- Treffer 1 von 1
Duty Scheduling in Public Transit
Zitieren Sie bitte immer diese URN: urn:nbn:de:0297-zib-6286
- This article is about \emph{adaptive column generation techniques} for the solution of duty scheduling problems in public transit. The current optimization status is exploited in an adaptive approach to guide the subroutines for duty generation, LP resolution, and schedule construction toward relevant parts of a large problem. Computational results for three European scenarios are reported.
Verfasserangaben: | Ralf BorndörferORCiD, Martin Grötschel, Andreas Löbel |
---|---|
Dokumentart: | ZIB-Report |
Freies Schlagwort / Tag: | Column Generation; Constraint Shortest Paths Problem; Duty Scheduling |
MSC-Klassifikation: | 90-XX OPERATIONS RESEARCH, MATHEMATICAL PROGRAMMING / 90Bxx Operations research and management science / 90B06 Transportation, logistics |
90-XX OPERATIONS RESEARCH, MATHEMATICAL PROGRAMMING / 90Cxx Mathematical programming [See also 49Mxx, 65Kxx] / 90C27 Combinatorial optimization | |
Datum der Erstveröffentlichung: | 31.01.2001 |
Schriftenreihe (Bandnummer): | ZIB-Report (01-02) |
ZIB-Reportnummer: | 01-02 |
Verlagspublikation: | Appeared in: Mathematics - Key Technology for the Future. W. Jäger, H.-J. Krebs (eds.) Springer 2003, pp. 653-674 |
DOI: | https://doi.org/10.1007/978-3-642-55753-8_50 |