Adding multiple cost constraints to combinatorial optimization problems, with applications to multicommodity flows.
David R. KargerSerge A. PlotkinPublished in: STOC (1995)
Keyphrases
- combinatorial optimization problems
- knapsack problem
- metaheuristic
- combinatorial optimization
- optimization problems
- discrete optimization
- ant colony optimization
- traveling salesman problem
- job shop scheduling
- decision variables
- constraint satisfaction
- job shop scheduling problem
- network design
- genetic algorithm
- particle swarm optimization
- network design problem