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

Vladimir G. Deineko Gerhard J. Woeginger

Published in: Inf. Process. Lett. (1996)

Keyphrases

convex hull
point sets
mixed integer
computational geometry
feasible solution
extreme points
data points
convex polyhedra
convex sets
line segments
convex concave
hough transform
finite set of points
simple polygon
linear inequalities
traveling salesman problem
ant colony optimization