MASCOS SEMINAR - Solving Transportation Problems by Integer Programming


Monday, 7th March 2005


Speaker: Prof. Dr. Martin Grotschel
Konrad-Zuse-Zentrum fur Informationstechnik Berlin (ZIB)

Technische Universitat Berlin
DFG-Forschungszentrum Matheon
"Mathematik fur Schlusseltechnologien"

Technische Universitat Berlin
Institut fur Mathematik

Title: Solving Transportation Problems by Integer Programming

Abstract: 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.

Date: Wednesday February 9th
Time: 1pm
Room: Webster A