Duality and admissible transformations in combinatorial optimization.
Ulrich DerigsPublished in: Z. Oper. Research (1979)
Keyphrases
- combinatorial optimization
- combinatorial optimization problems
- traveling salesman problem
- simulated annealing
- metaheuristic
- branch and bound algorithm
- mathematical programming
- optimization problems
- branch and bound
- combinatorial problems
- quadratic assignment problem
- hard combinatorial optimization problems
- linear programming
- memetic algorithm
- state space
- single machine scheduling problem
- exact algorithms
- vehicle routing problem
- graph theory
- job shop scheduling problem
- estimation of distribution algorithms
- computer vision
- search algorithm
- multiscale