A 3/2-approximation algorithm for the multiple TSP with a fixed number of depots
Zhou Xu (Department of Logistics and Maritime Studies, Faculty of Business, Hong Kong Polytechnic University, Hung Hom, Kowloon, Hong Kong), Brian Rodrigues (Lee Kong Chian School of Business, Singapore Management University, Singapore)
| Year of publication: |
2015
|
|---|---|
| Authors: | Xu, Zhou ; Rodrigues, Brian |
| Published in: |
INFORMS journal on computing : JOC. - Catonsville, MD : INFORMS, ISSN 1091-9856, ZDB-ID 1316077-1. - Vol. 27.2015, 4, p. 636-645
|
| Subject: | approximation algorithm | multiple depots | traveling salesman | matroid | Theorie | Theory | Algorithmus | Algorithm | Mathematische Optimierung | Mathematical programming | Tourenplanung | Vehicle routing problem | Rundreiseproblem | Travelling salesman problem | Branch-and-Bound | Branch and Bound |
| Type of publication: | Article |
|---|---|
| Type of publication (narrower categories): | Aufsatz in Zeitschrift ; Article in journal |
| Language: | English |
| Other identifiers: | 10.1287/ijoc.2015.0650 [DOI] |
| Source: | ECONIS - Online Catalogue of the ZBW |
Persistent link: https://www.econbiz.de/10011422648