MASCOS SEMINAR - Solving Transportation Problems by Integer Programming
Published on the 07 Mar 2005
MASCOS SEMINAR
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