Site best viewed with IE 6.0, Netscape 6.0, or Mozilla 1.4 or better

Transportation and Integer Programming

Martin Groetschel
ZIB, Berlin

Transportation problems occuring in practice (such as: public mass transport by bus, train, or plane (including driver assignment and vehicle circulation), dial-a-ride, track routing, scheduling of service vehicles, logistics, ...) are much more complex tasks than what is usually called a "transportation problem" in the mathematical programming terminology.

In this talk I will present an overview of some of the problems of this type that have been attacked using integer programming techniques by the transportation research group at Konrad-Zuse-Zentrum. I will present solutions of very large scale instances from practice and indicate the savings that can result from the use of advanced mathematical solution technology.

Dynamic menus by