The Asymmetric Traveling Salesman Problem on Graphs with Bounded Genus.
Shayan Oveis GharanAmin SaberiPublished in: SODA (2011)
Keyphrases
- bounded treewidth
- graph theoretic
- branch and bound algorithm
- graph matching
- graph structure
- directed graph
- graph theory
- combinatorial optimization problems
- weighted graph
- np complete
- branch and bound
- evolutionary algorithm
- graph model
- pattern recognition
- graph representation
- graph structures
- neural network
- data sets
- simulated annealing
- spanning tree
- bayesian networks
- random graphs