The Convex-Hull-and-k-Line Travelling Salesman Problem

Vladimir G. Deineko, Gerhard J. Woeginger. The Convex-Hull-and-k-Line Travelling Salesman Problem. Inf. Process. Lett., 59(6):295-301, 1996. [doi]

Abstract

Abstract is missing.