Computing near-optimal solutions to combinatorial optimization problems.
David B. ShmoysPublished in: Combinatorial Optimization (1993)
Keyphrases
- combinatorial optimization problems
- knapsack problem
- combinatorial optimization
- optimization problems
- metaheuristic
- discrete optimization
- optimal solution
- job shop scheduling
- ant colony optimization
- aco algorithms
- traveling salesman problem
- exact algorithms
- job shop scheduling problem
- estimation of distribution algorithms
- evolutionary algorithm
- benchmark problems
- continuous optimization problems
- multiple objectives
- neural network
- min cost
- minmax regret
- feasible solution
- simulated annealing
- search space
- genetic algorithm
- information retrieval