Incorporating Condition Measures in the Context of Combinatorial Optimization.
Jorge R. VeraIván DerpichPublished in: SIAM J. Optim. (2006)
Keyphrases
- combinatorial optimization
- combinatorial optimization problems
- traveling salesman problem
- metaheuristic
- simulated annealing
- branch and bound
- branch and bound algorithm
- combinatorial problems
- optimization problems
- mathematical programming
- graph theory
- vehicle routing problem
- single machine scheduling problem
- quadratic assignment problem
- image segmentation
- contextual information
- max flow min cut
- context aware
- hard combinatorial optimization problems
- memetic algorithm
- knapsack problem
- approximation algorithms
- sufficient conditions
- search space