Adjacency of the Best and Second Best Valued Solutions in Combinatorial Optimization Problems.
Yoshiko IkebeTomomi MatsuiAkihisa TamuraPublished in: Discret. Appl. Math. (1993)
Keyphrases
- combinatorial optimization problems
- knapsack problem
- combinatorial optimization
- optimization problems
- metaheuristic
- ant colony optimization
- discrete optimization
- exact algorithms
- aco algorithms
- benchmark problems
- shortest path problem
- optimal solution
- job shop scheduling
- traveling salesman problem
- estimation of distribution algorithms
- continuous optimization problems
- min cost
- job shop scheduling problem
- data structure
- learning algorithm
- minmax regret
- interval data
- exact solution