Edward Kh. Gimadi, Oxana Yu. Tsidulko. Asymptotically Optimal Algorithms for the Prize-Collecting Traveling Salesman Problem on Random Inputs. In Nikolaos F. Matsatsinis, Yannis Marinakis, Panos M. Pardalos, editors, Learning and Intelligent Optimization - 13th International Conference, LION 13, Chania, Crete, Greece, May 27-31, 2019, Revised Selected Papers. Volume 11968 of Lecture Notes in Computer Science, pages 201-207, Springer, 2019. [doi]
Abstract is missing.