Improved Algorithms for Bounded-Degree (Subset) Traveling Salesman Problems

Jongseo Lee, Jaehyeok Kwak, Hyung-Chan An

We present improved algorithms for several bounded-degree traveling salesman problems. In the bounded-degree traveling salesman path problem (BDTSPP), given a weighted graph G=(V,E…