Optimal deterministic algorithms for some variants of online quota traveling salesman problem
Wei Yu; Zhaohui Liu; Xiaoguang Bao
Year of publication: |
2014
|
---|---|
Authors: | Wei, Yu ; Liu, Zhaohui ; Bao, Xiaoguang |
Published in: |
European journal of operational research : EJOR. - Amsterdam : Elsevier, ISSN 0377-2217, ZDB-ID 243003-4. - Vol. 238.2014, 3 (1.11.), p. 735-740
|
Subject: | Traveling salesman | Quota TSP | Online algorithm | Competitive ratio | Theorie | Theory | Rundreiseproblem | Travelling salesman problem | Algorithmus | Algorithm | Tourenplanung | Vehicle routing problem | Online-Handel | Online retailing |
Saved in:
Saved in favorites
Similar items by subject
-
The Steiner Traveling Salesman Problem with online edge blockages
Zhang, Huili, (2015)
-
The Steiner traveling salesman problem with online advanced edge blockages
Zhang, Huili, (2016)
-
Exact algorithms for the traveling salesman problem with draft limits
Battarra, Maria, (2014)
- More ...
Similar items by person