An extension of the Christofides heuristic for the generalized multiple depot multiple traveling salesmen problem
Year of publication: |
16 March 2017
|
---|---|
Authors: | Xu, Zhou ; Rodrigues, Brian |
Published in: |
European journal of operational research : EJOR. - Amsterdam : Elsevier, ISSN 0377-2217, ZDB-ID 243003-4. - Vol. 257.2017, 3 (16.3.), p. 735-745
|
Subject: | Approximation algorithm | Multiple depots | Traveling salesman problem | Theorie | Theory | Tourenplanung | Vehicle routing problem | Heuristik | Heuristics | Rundreiseproblem | Travelling salesman problem | Algorithmus | Algorithm | Mathematische Optimierung | Mathematical programming |
-
A generalized model and a heuristic algorithm for the large-scale covering tour problem
Murakami, Keisuke, (2018)
-
A 3/2-approximation algorithm for the multiple TSP with a fixed number of depots
Xu, Zhou, (2015)
-
Haeri, Abdorrahman, (2012)
- More ...
-
Transshipment through crossdocks with inventory and time windows
Lim, Andrew, (2005)
-
Lim, Andrew, (2007)
-
Transportation Procurement with Seasonally Varying Shipper Demand and Volume Guarantees
Lim, Andrew, (2008)
- More ...