Parallel Beam Search for Combinatorial Optimization (Extended Abstract).
Nikolaus FrohnerJan GmysNouredine MelabGünther R. RaidlEl-Ghazali TalbiPublished in: SOCS (2022)
Keyphrases
- extended abstract
- combinatorial optimization
- beam search
- branch and bound
- branch and bound algorithm
- simulated annealing
- combinatorial optimization problems
- metaheuristic
- traveling salesman problem
- mathematical programming
- optimization problems
- search methods
- assembly line
- heuristic search
- hill climbing
- hard combinatorial optimization problems
- quadratic assignment problem
- combinatorial problems
- search algorithm
- ranking functions
- production planning and scheduling
- search strategies
- information retrieval
- search problems
- machine learning
- evolutionary algorithm
- vehicle routing problem
- pairwise
- combinatorial search
- genetic algorithm