Dennis Weyland, Roberto Montemanni, Luca Maria Gambardella. Hardness Results for the Probabilistic Traveling Salesman Problem with Deadlines. In Ali Ridha Mahjoub, Vangelis Markakis, Ioannis Milis, Vangelis Th. Paschos, editors, Combinatorial Optimization - Second International Symposium, ISCO 2012, Athens, Greece, April 19-21, 2012, Revised Selected Papers. Volume 7422 of Lecture Notes in Computer Science, pages 392-403, Springer, 2012. [doi]
Abstract is missing.