Approximation algorithms for optimal decision trees and adaptive TSP problems
Year of publication: |
August 2017
|
---|---|
Authors: | Gupta, Anupam ; Nagarajan, Viswanath ; Ravi, Ramamoorthi |
Published in: |
Mathematics of operations research. - Catonsville, MD : INFORMS, ISSN 0364-765X, ZDB-ID 195683-8. - Vol. 42.2017, 3, p. 876-896
|
Subject: | approximation algorithms | stochastic optimization | decision trees | vehicle routing | Theorie | Theory | Algorithmus | Algorithm | Entscheidungsbaum | Decision tree | Mathematische Optimierung | Mathematical programming | Tourenplanung | Vehicle routing problem | Stochastischer Prozess | Stochastic process | Operations Research | Operations research |
-
Adaptive submodular ranking and routing
Navidi, Fatemeh, (2020)
-
Truong, Van-Anh, (2014)
-
Queue-constrained packing : a vehicle ferry case study
Bayliss, Christopher, (2021)
- More ...
-
Approximation algorithms for VRP with stochastic demands
Gupta, Anupam, (2012)
-
Running errands in time : approximation algorithms for stochastic orienteering
Gupta, Anupam, (2015)
-
Capacitated vehicle routing with nonuniform speeds
Gørtz, Inge Li, (2016)
- More ...