Optimal deterministic algorithms for some variants of online quota traveling salesman problem
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 |
-
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 ...
-
Optimal deterministic algorithms for some variants of Online Quota Traveling Salesman Problem
Yu, Wei, (2014)
-
Vehicle routing problems on a line-shaped network with release time constraints
Wei, Yu, (2009)
-
Bayesian inference for non-homogeneous Poisson process models for software reliability
Liu, Zhaohui, (2006)
- More ...