Approximation Algorithms for Optimal Decision Trees and Adaptive TSP Problems

DOI10.1287/moor.2016.0831zbMath1420.68236arXiv1003.0722OpenAlexW3098194985MaRDI QIDQ5359124

Anupam Gupta, Viswanath Nagarajan, R. Ravi

Publication date: 22 September 2017

Published in: Mathematics of Operations Research (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1003.0722

zbMATH Keywords

stochastic optimizationvehicle routingdecision treesapproximation algorithms

Mathematics Subject Classification ID

Stochastic programming (90C15) Transportation, logistics and supply chain management (90B06) Stochastic network models in operations research (90B15) Combinatorial optimization (90C27) Approximation algorithms (68W25)

Related Items (1)

Adaptive Submodular Ranking and Routing

This page was built for publication: Approximation Algorithms for Optimal Decision Trees and Adaptive TSP Problems