Simulation-guided Beam Search for Neural Combinatorial Optimization.
Jinho ChooYeong-Dae KwonJihoon KimJeongwoo JaeAndré HottungKevin TierneyYoungjune GwonPublished in: NeurIPS (2022)
Keyphrases
- combinatorial optimization
- beam search
- branch and bound
- branch and bound algorithm
- simulated annealing
- metaheuristic
- combinatorial optimization problems
- traveling salesman problem
- combinatorial problems
- optimization problems
- search methods
- mathematical programming
- heuristic search
- hard combinatorial optimization problems
- search algorithm
- assembly line
- hill climbing
- neural network
- search strategies
- quadratic assignment problem
- search problems
- max flow min cut
- memetic algorithm
- ranking functions
- web search
- feature selection