Partial enumeration in heuristics for some combinatorial optimization problems.
A. VolgenantI. Y. ZwiersPublished in: J. Oper. Res. Soc. (2007)
Keyphrases
- combinatorial optimization problems
- exact algorithms
- metaheuristic
- knapsack problem
- optimization problems
- discrete optimization
- combinatorial optimization
- ant colony optimization
- search space
- traveling salesman problem
- shortest path problem
- continuous optimization problems
- job shop scheduling
- heuristic search
- vehicle routing problem
- job shop scheduling problem
- search algorithm
- heuristic methods
- dynamic programming
- partial plans
- neural network
- benchmark problems
- graph model
- search methods
- genetic algorithm