Path-reduced costs for eliminating arcs in routing and scheduling
- Publikationstyp:
- Zeitschriftenaufsatz
- Metadaten:
-
- Autoren
- Stefan Irnich
- Guy Desaulniers
- Jacques Desrosiers
- Ahmed Hadjar
- Sammlungen
- metadata
- ISSN
- 1526-5528
- Ausgabe der Veröffentlichung
- 2
- Zeitschrift
- INFORMS journal on Computing : JOC
- Schlüsselwörter
- 330 Wirtschaft
- 330 Economics
- Sprache
- eng
- Paginierung
- Seiten: 297 - 313
- Datum der Veröffentlichung
- 2010
- Herausgeber
- HighWire Press
- Herausgeber URL
- http://dx.doi.org/10.1287/ijoc.1090.0341
- Datum der Datenerfassung
- 2020
- Datum, an dem der Datensatz öffentlich gemacht wurde
- 2020
- Zugang
- Public
- Titel
- Path-reduced costs for eliminating arcs in routing and scheduling
- Ausgabe der Zeitschrift
- 22
Datenquelle: METADATA.UB
- Andere Metadatenquellen:
-
- Autoren
- Stefan Irnich
- Guy Desaulniers
- Jacques Desrosiers
- Ahmed Hadjar
- Autoren-URL
- https://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=fis-test-1&SrcAuth=WosAPI&KeyUT=WOS:000277285900010&DestLinkType=FullRecord&DestApp=WOS_CPL
- DOI
- 10.1287/ijoc.1090.0341
- Externe Identifier
- Clarivate Analytics Document Solution ID: 591FS
- ISSN
- 1091-9856
- Ausgabe der Veröffentlichung
- 2
- Zeitschrift
- INFORMS JOURNAL ON COMPUTING
- Schlüsselwörter
- integer programming
- branch and bound: column generation and variable elimination
- vehicle routing
- Paginierung
- 297 - 313
- Datum der Veröffentlichung
- 2010
- Status
- Published
- Titel
- Path-Reduced Costs for Eliminating Arcs in Routing and Scheduling
- Sub types
- Article
- Ausgabe der Zeitschrift
- 22
Datenquelle: Web of Science (Lite)
- Abstract
- <jats:p> In many branch-and-price algorithms, the column generation pricing problem consists of computing feasible paths in a network. In this paper, we show how, in this context, path-reduced costs can be used to remove some arcs from the underlying network without compromising optimality, and we introduce a bidirectional search technique to compute these reduced costs. This arc elimination method can lead to a substantial speedup of the pricing process and the overall branch-and-price algorithm. Special attention is given to variants of shortest-path problems with resource constraints. Computational results obtained for the vehicle routing problem with time windows show the efficiency of the proposed method. </jats:p>
- Autoren
- Stefan Irnich
- Guy Desaulniers
- Jacques Desrosiers
- Ahmed Hadjar
- DOI
- 10.1287/ijoc.1090.0341
- eISSN
- 1526-5528
- ISSN
- 1091-9856
- Ausgabe der Veröffentlichung
- 2
- Zeitschrift
- INFORMS Journal on Computing
- Sprache
- en
- Paginierung
- 297 - 313
- Datum der Veröffentlichung
- 2010
- Status
- Published
- Herausgeber
- Institute for Operations Research and the Management Sciences (INFORMS)
- Herausgeber URL
- http://dx.doi.org/10.1287/ijoc.1090.0341
- Datum der Datenerfassung
- 2023
- Titel
- Path-Reduced Costs for Eliminating Arcs in Routing and Scheduling
- Ausgabe der Zeitschrift
- 22
Datenquelle: Crossref
- Autoren
- Stefan Irnich
- Guy Desaulniers
- Jacques Desrosiers
- Ahmed Hadjar
- DOI
- 10.1287/ijoc.1090.0341
- Zeitschrift
- INFORMS J. Comput.
- Artikelnummer
- 2
- Paginierung
- 297 - 313
- Datum der Veröffentlichung
- 2010
- Titel
- Path-Reduced Costs for Eliminating Arcs in Routing and Scheduling.
- Ausgabe der Zeitschrift
- 22
Datenquelle: DBLP
- Beziehungen:
- Eigentum von