Fixed-Parameter Algorithms for Rectilinear Steiner tree and Rectilinear Traveling Salesman Problem in the plane.

Hadrien Cambazard Nicolas Catusse

Published in: CoRR (2015)

Keyphrases

network design
traveling salesman problem
facility location
combinatorial optimization
optimization problems
minimum spanning tree
steiner tree
simulated annealing
neural network
bayesian networks
metaheuristic
genetic local search
objective function
graph theory
spanning tree