ZIB

Treffer pro Seite

Treffer 1 - 1 | 1 Treffer

Sortierung

Unbekannt

Lagrangean Relaxations and Subgradient Methods for Multiple-Depot Vehicle Scheduling Problems (1996)

Kokott, Andreas ; Löbel, Andreas

zur Merkliste hinzufügen auf der Merkliste

Details

Publikationsdatum: 2014-11-02

Beschreibung: This paper presents two Lagrangean relaxation approaches for the {\em NP}-hard multiple-depot vehicle scheduling problem in public mass transit and reports on computational investigations. Our Lagrangean relaxation approaches can be applied to generate very tight lower bounds and to compute feasible solutions efficiently. A further application is to use the Lagrangean relaxations as new pricing strategies for a delayed column generation of a branch-and-cut approach. The computational investigations are based on real-world test sets from the cities of Berlin and Hamburg having up to 25 thousand timetabled trips and 70 million dead-head trips.

Schlagwort(e): ddc:000

Sprache: Englisch

Materialart: reportzib , doc-type:preprint

Format: application/postscript

Format: application/pdf

Permalink

Bibliothek	Standort	Signatur	Band/Heft/Jahr	Verfügbarkeit

Andere fanden auch interessant ...

OPUS

PDF

Überblick

Treffer 1 - 1 | 1 Treffer