Hybrid combinatorial optimization: Sample problems and algorithms.
Vaibhav SrivastavaFrancesco BulloPublished in: CDC/ECC (2011)
Keyphrases
- combinatorial optimization
- combinatorial optimization problems
- optimization problems
- combinatorial problems
- exact algorithms
- traveling salesman problem
- simulated annealing
- mathematical programming
- metaheuristic
- branch and bound
- branch and bound algorithm
- graph theory
- hard combinatorial optimization problems
- memetic algorithm
- benchmark problems
- quadratic assignment problem
- discrete optimization
- combinatorial search
- test problems
- worst case
- evolutionary algorithm
- vehicle routing problem
- np complete
- search problems
- learning algorithm
- estimation of distribution algorithms
- theoretical guarantees
- submodular functions
- neural network