Vojtech Jarni'k's work in combinatorial optimization.
Bernhard KorteJaroslav NesetrilPublished in: Discret. Math. (2001)
Keyphrases
- combinatorial optimization
- combinatorial optimization problems
- metaheuristic
- traveling salesman problem
- combinatorial problems
- optimization problems
- simulated annealing
- branch and bound
- branch and bound algorithm
- mathematical programming
- combinatorial search
- quadratic assignment problem
- graph theory
- single machine scheduling problem
- hard combinatorial optimization problems
- estimation of distribution algorithms
- memetic algorithm
- exact algorithms
- vehicle routing problem
- special case
- path relinking
- evolutionary algorithm
- semi definite programming
- pairwise