Algorithmic Extremal Problems in Combinatorial Optimization.
Karl J. LieberherrPublished in: J. Algorithms (1982)
Keyphrases
- combinatorial optimization
- combinatorial optimization problems
- optimization problems
- combinatorial problems
- traveling salesman problem
- metaheuristic
- simulated annealing
- mathematical programming
- branch and bound
- combinatorial search
- graph theory
- exact algorithms
- branch and bound algorithm
- hard combinatorial optimization problems
- quadratic assignment problem
- memetic algorithm
- computer vision
- vehicle routing problem
- benchmark problems
- constraint programming
- constraint satisfaction problems
- np complete
- upper bound
- pairwise