Branch-cut-and-price for the vehicle routing problem with time windows and convex node costs
- Publikationstyp:
- Zeitschriftenaufsatz
- Metadaten:
-
- Autoren
- Qie He
- Stefan Irnich
- Yongjia Song
- Sammlungen
- metadata
- ISSN
- 1526-5447
- Ausgabe der Veröffentlichung
- 5
- Zeitschrift
- Transportation science
- Schlüsselwörter
- 330 Wirtschaft
- 330 Economics
- Sprache
- eng
- Paginierung
- Seiten: 1409 - 1426
- Datum der Veröffentlichung
- 2019
- Herausgeber
- INFORMS
- Herausgeber URL
- http://dx.doi.org/10.1287/trsc.2019.0891
- Datum der Datenerfassung
- 2020
- Datum, an dem der Datensatz öffentlich gemacht wurde
- 2020
- Zugang
- Public
- Titel
- Branch-cut-and-price for the vehicle routing problem with time windows and convex node costs
- Ausgabe der Zeitschrift
- 53
Datenquelle: METADATA.UB
- Andere Metadatenquellen:
-
- Autoren
- Qie He
- Stefan Irnich
- Yongjia Song
- Autoren-URL
- https://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=fis-test-1&SrcAuth=WosAPI&KeyUT=WOS:000486399200011&DestLinkType=FullRecord&DestApp=WOS_CPL
- DOI
- 10.1287/trsc.2019.0891
- Externe Identifier
- Clarivate Analytics Document Solution ID: IY4YP
- ISSN
- 0041-1655
- Ausgabe der Veröffentlichung
- 5
- Zeitschrift
- TRANSPORTATION SCIENCE
- Schlüsselwörter
- vehicle routing problem
- branch-and-cut-and-price
- labeling algorithm
- convex node costs
- integrated routing and scheduling
- Paginierung
- 1409 - 1426
- Datum der Veröffentlichung
- 2019
- Status
- Published
- Titel
- Branch-and-Cut-and-Price for the Vehicle Routing Problem with Time Windows and Convex Node Costs
- Sub types
- Article
- Ausgabe der Zeitschrift
- 53
Datenquelle: Web of Science (Lite)
- Abstract
- <jats:p> Two critical yet frequently conflicting objectives for logistics and transportation service companies are improving customer satisfaction and reducing transportation cost. In particular, given a network of customer requests with preferred service times, it is very challenging to find vehicle routes and service schedules simultaneously that respect all operating constraints and minimize the total transportation and customers’ inconvenience costs. In this paper, we introduce the vehicle routing problem with time windows and convex node costs (VRPTW-CNC), in which we model each customer’s inconvenience cost as a convex function of the service start time at that customer. The VRPTW-CNC combines and extends both the standard vehicle routing problem with time windows and some previous results on the optimal service scheduling problem over a fixed route. We propose a branch-and-cut-and-price algorithm to solve the VRPTW-CNC with general convex inconvenience cost functions. To solve the pricing problem, our labeling algorithm only generates labels that possibly lead to optimal schedule times over a route, which significantly improves the effectiveness of pricing. Extensive computational results demonstrate the effectiveness of our approach. </jats:p>
- Autoren
- Qie He
- Stefan Irnich
- Yongjia Song
- DOI
- 10.1287/trsc.2019.0891
- eISSN
- 1526-5447
- ISSN
- 0041-1655
- Ausgabe der Veröffentlichung
- 5
- Zeitschrift
- Transportation Science
- Sprache
- en
- Paginierung
- 1409 - 1426
- Datum der Veröffentlichung
- 2019
- Status
- Published
- Herausgeber
- Institute for Operations Research and the Management Sciences (INFORMS)
- Herausgeber URL
- http://dx.doi.org/10.1287/trsc.2019.0891
- Datum der Datenerfassung
- 2023
- Titel
- Branch-and-Cut-and-Price for the Vehicle Routing Problem with Time Windows and Convex Node Costs
- Ausgabe der Zeitschrift
- 53
Datenquelle: Crossref
- Autoren
- Qie He
- Stefan Irnich
- Yongjia Song
- DOI
- 10.1287/trsc.2019.0891
- Zeitschrift
- Transp. Sci.
- Artikelnummer
- 5
- Paginierung
- 1409 - 1426
- Datum der Veröffentlichung
- 2019
- Titel
- Branch-and-Cut-and-Price for the Vehicle Routing Problem with Time Windows and Convex Node Costs.
- Ausgabe der Zeitschrift
- 53
Datenquelle: DBLP
- Beziehungen:
- Eigentum von