On the adaptivity gap of stochastic orienteering

DOI10.1007/s10107-015-0927-9zbMath1337.90019arXiv1311.3623MaRDI QIDQ896283

Nikhil Bansal, Viswanath Nagarajan

Publication date: 9 December 2015

Published in: Mathematical Programming. Series A. Series B (Search for Journal in Brave)

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

zbMATH Keywords

vehicle routing; approximation algorithms; stochastic

Mathematics Subject Classification ID

90B06: Transportation, logistics and supply chain management

90B15: Stochastic network models in operations research

90C59: Approximation methods and heuristics in mathematical programming

90B36: Stochastic scheduling theory in operations research

68W25: Approximation algorithms