Parallel Beam Search for Combinatorial Optimization.
Nikolaus FrohnerJan GmysNouredine MelabGünther R. RaidlEl-Ghazali TalbiPublished in: ICPP Workshops (2022)
Keyphrases
- combinatorial optimization
- beam search
- branch and bound
- branch and bound algorithm
- traveling salesman problem
- metaheuristic
- combinatorial optimization problems
- simulated annealing
- assembly line
- search algorithm
- combinatorial problems
- search methods
- mathematical programming
- heuristic search
- search strategies
- optimization problems
- vehicle routing problem
- combinatorial search
- hill climbing
- search problems
- evolutionary algorithm
- production planning and scheduling
- ranking functions
- max flow min cut
- neural network
- ant colony optimization
- training data