Generating Approximate Solutions to the TTP using a Linear Distance Relaxation.

Richard Hoshino Ken-ichi Kawarabayashi

Published in: CoRR (2014)

Keyphrases

approximate solutions
np hard
optimal solution
exact solution
hard optimization problems
computational complexity
distance measure
energy function
closed form
distance transform
distance function
probabilistic relaxation