On the Depth of Combinatorial Optimization Problems.
Walter KernPublished in: Discret. Appl. Math. (1993)
Keyphrases
- combinatorial optimization problems
- combinatorial optimization
- knapsack problem
- optimization problems
- discrete optimization
- metaheuristic
- ant colony optimization
- traveling salesman problem
- shortest path problem
- job shop scheduling
- depth information
- depth map
- continuous optimization problems
- min cost
- job shop scheduling problem
- vehicle routing problem
- search space
- optimal solution
- information retrieval systems
- cost function
- evolutionary algorithm