The Steiner Traveling Salesman Problem with online edge blockages
Year of publication: |
2015
|
---|---|
Authors: | Zhang, Huili ; Tong, Weitian ; Xu, Yinfeng ; Lin, Guohui |
Published in: |
European journal of operational research : EJOR. - Amsterdam : Elsevier, ISSN 0377-2217, ZDB-ID 243003-4. - Vol. 243.2015, 1 (16.5.), p. 30-40
|
Subject: | Traveling Salesman Problem | Steiner TSP | Online edge blockage | Online algorithm | Competitive ratio | Rundreiseproblem | Travelling salesman problem | Algorithmus | Algorithm | Tourenplanung | Vehicle routing problem | Online-Handel | Online retailing | Theorie | Theory |
-
The Steiner traveling salesman problem with online advanced edge blockages
Zhang, Huili, (2016)
-
Optimal deterministic algorithms for some variants of online quota traveling salesman problem
Wei, Yu, (2014)
-
Capacitated vehicle routing with nonuniform speeds
Gørtz, Inge Li, (2016)
- More ...
-
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)
-
Online minimum latency problem with edge uncertainty
Zhang, Huili, (2019)
- More ...