How Good is Neural Combinatorial Optimization? A Systematic Evaluation on the Traveling Salesman Problem.
Shengcai LiuYu ZhangKe TangXin YaoPublished in: IEEE Comput. Intell. Mag. (2023)
Keyphrases
- combinatorial optimization
- traveling salesman problem
- systematic evaluation
- comprehensive evaluation
- combinatorial optimization problems
- combinatorial problems
- experimental evaluation
- metaheuristic
- branch and bound
- optimization problems
- biomedical text
- simulated annealing
- neural network
- branch and bound algorithm
- path relinking
- ant colony optimization algorithm
- crossover operator
- hamiltonian cycle
- automatic query expansion
- traveling salesman
- exact algorithms
- vehicle routing problem
- subtour elimination
- graph theory
- quadratic assignment problem
- single machine scheduling problem
- feature selection