The probabilistic relationship between the assignment and asymmetric traveling salesman problems.
Alan M. FriezeGregory B. SorkinPublished in: SODA (2001)
Keyphrases
- traveling salesman problem
- combinatorial optimization
- hamiltonian cycle
- distribution network
- ant colony optimization
- optimization problems
- bayesian networks
- probabilistic model
- combinatorial optimization problems
- combinatorial problems
- vehicle routing problem
- satisfy the triangle inequality
- traveling salesman
- optimization method
- generative model
- particle swarm optimization
- feature space