Recovering Beam Search: Enhancing the Beam Search Approach for Combinatorial Optimization Problems.
Federico Della CroceMarco GhirardiRoberto TadeiPublished in: J. Heuristics (2004)
Keyphrases
- beam search
- combinatorial optimization problems
- combinatorial optimization
- branch and bound
- metaheuristic
- search methods
- optimization problems
- heuristic search
- knapsack problem
- ant colony optimization
- search algorithm
- vehicle routing problem
- assembly line
- hill climbing
- search problems
- tabu search
- ranking functions
- search space
- aco algorithms
- production planning and scheduling
- simulated annealing
- traveling salesman problem
- orders of magnitude
- job shop scheduling problem
- state space
- genetic programming
- training data
- genetic algorithm
- information retrieval
- neural network