Lengths of tours and permutations on a vertex set of a convex polygon.

Hiro Ito Hideyuki Uehara Mitsuo Yokoyama

Published in: Discret. Appl. Math. (2001)

Keyphrases

vertex set
convex hull
minkowski sum
weighted graph
convex optimization
maximum distance
undirected graph
piecewise linear
convex sets
traveling salesman problem
random graphs
probability distribution
convex polyhedra
search algorithm
graph theoretic
vehicle routing
markov chain
computational complexity