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

Richard Hoshino Ken-ichi Kawarabayashi

Published in: J. Artif. Intell. Res. (2012)

Keyphrases

approximate solutions
np hard
hard optimization problems
semidefinite
optimal solution
energy function
distance measure
exact solution
euclidean distance
search algorithm
linear systems
computer vision
genetic algorithm
graph cuts
knn
objective function
image segmentation