Approximate Mechanisms for the Graphical TSP and Other Graph-Traversal Problems.

Davide Bilò Luca Forlizzi Luciano Gualà Guido Proietti

Published in: Internet Math. (2008)

Keyphrases

problems involving
optimization problems
traveling salesman problem
exact solution
real time
genetic algorithm
decision problems
approximate solutions
databases
evolutionary algorithm
np complete
application domains
combinatorial optimization
mathematical programming
standard test problems