Overview Statistic: PDF-Downloads (blue) and Frontdoor-Views (gray)

Vehicle Scheduling in Public Transit and Lagrangean Pricing

Please always quote using this URN: urn:nbn:de:0297-zib-2375
  • This paper investigates the solution of the linear programming (LP) relaxation of the multicommodity flow formulation of the multiple-depot vehicle scheduling problems arising in public mass transit. We develop a column generation technique that makes it possible to solve the huge linear programs that come up there. The technique, which we call {\em Lagrangean pricing}, is based on two different Lagrangean relaxations. We describe in detail the basic ingredients of our approach and give computational results for large-scale test data (with up to 70 million variables) from three German public transportation companies. Because of these results, we propose Lagrangean pricing as one of the basic ingredients of an effective method to solve multiple-depot vehicle scheduling problems to proven optimality.

Download full text files

Export metadata

Additional Services

Share in Twitter Search Google Scholar Statistics - number of accesses to the document
Author:Andreas Löbel
Document Type:ZIB-Report
Date of first Publication:1996/08/27
Series (Serial Number):ZIB-Report (SC-96-26)
Published in:Appeared in: Management Science 44(12-1), p.1637-1649 (1998)
Accept ✔
Diese Webseite verwendet technisch erforderliche Session-Cookies. Durch die weitere Nutzung der Webseite stimmen Sie diesem zu. Unsere Datenschutzerklärung finden Sie hier.