Tutte seminar - Kevin Cheung

Friday, September 21, 2012 3:30 pm - 4:30 pm EDT (GMT -04:00)

Takin' integer programming (IP) to the streets

Speaker: Kevin Cheung
Affiliation: Carleton University
Room: Mathematics & Computer Building (MC) 5158


Over the years, powerful software tools been developed to tackle IP problems. IP has applications in many areas: For example, crew scheduling, transportation optimization, supply-chain management etc. 
With the availability of mature and robust IP solvers, one is tempted (or even expected) to look even further for problems for which one can use such solvers to obtain solutions. 
In this talk, two contrasting problems will be considered. One is from an area that has little to do with IP at first glance. The other is a classic problem in combinatorial optimization. The IP formulations for both problems pose little difficulty for modern-day solvers yet whether or not one likes what the solvers return can depend on how one feels on a given day. Suggestions on how one could address such an uncertainty will be given