A two-stage solution approach for the Directed Rural Postman Problem with Turn Penalties
Year of publication: |
16 January 2019
|
---|---|
Authors: | Cerrone, Carmine ; Dussault, Benjamin ; Wang, Xingyin ; Golden, Bruce ; Wasil, Edward A. |
Published in: |
European journal of operational research : EJOR. - Amsterdam : Elsevier, ISSN 0377-2217, ZDB-ID 243003-4. - Vol. 272.2019, 2 (16.1.), p. 754-765
|
Subject: | Routing | Heuristics | Greedy algorithm | Rural postman problem | Turn penalties | Tourenplanung | Vehicle routing problem | Heuristik | Theorie | Theory | Algorithmus | Algorithm |
-
The approximation ratio of the greedy algorithm for the metric traveling salesman problem
Brecklinghaus, Judith, (2015)
-
Chi, Jushang, (2023)
-
A branch-and-cut-and-price algorithm for the cumulative capacitated vehicle routing problem
Lysgaard, Jens, (2014)
- More ...
-
Plowing with precedence : a variant of the windy postman problem
Dussault, Benjamin, (2013)
-
The downhill plow problem with multiple plows
Dussault, Benjamin, (2014)
-
The min-max multi-depot vehicle routing problem : heuristics and computational results
Wang, Xingyin, (2015)
- More ...