Constant Approximation for Stochastic Orienteering Problem with (1+ε)-Budget Relaxiation

Yiyao Jiang. Constant Approximation for Stochastic Orienteering Problem with (1+ε)-Budget Relaxiation. In Yixin Cao 0001, Jianer Chen, editors, Computing and Combinatorics - 23rd International Conference, COCOON 2017, Hong Kong, China, August 3-5, 2017, Proceedings. Volume 10392 of Lecture Notes in Computer Science, pages 297-308, Springer, 2017. [doi]

Abstract

Abstract is missing.