Network Optimization in Transportation Scheduling

Monday, September 23, 2002 - 11:00am - 11:50am
Keller 3-180
Ravi Ahuja (University of Florida)
In the past decades, many advances have taken place in road, air, and rail transportation scheduling and substantial savings have been obtained by using better modeling and optimization techniques. Many of the scheduling problems arising in transportation are currently solved using a series of models where the output of one model becomes the input of the next model. The current area of research in this field is to integrate multiple models allowing greater possibilities for improvement. However, integrated models are too large to be solved optimally using existing techniques. We have been involved in developing heuristic techniques to solve several such problems in transportation scheduling which combine neighborhood search techniques with linear and integer programming. The talk will describe some important problems in airline and railroad scheduling, and will outline algorithmic approaches we have developed to solve them. Computational results of these algorithms will also be presented.