An Information-Theoretic Analysis on the Interactions of Variables in Combinatorial Optimization Problems.
Dong-il SeoByung Ro MoonPublished in: Evol. Comput. (2007)
Keyphrases
- combinatorial optimization problems
- combinatorial optimization
- optimization problems
- knapsack problem
- metaheuristic
- discrete optimization
- ant colony optimization
- shortest path problem
- job shop scheduling
- traveling salesman problem
- continuous optimization problems
- vehicle routing problem
- random variables
- min cost
- job shop scheduling problem
- exact algorithms
- decision variables
- information retrieval
- objective function
- directed acyclic graph
- branch and bound
- tabu search
- neural network
- minmax regret