Rigorous Results in Combinatorial Optimization.
Christian JanssonPublished in: Algebraic and Numerical Algorithms and Computer-assisted Proofs (2005)
Keyphrases
- combinatorial optimization
- traveling salesman problem
- branch and bound
- metaheuristic
- simulated annealing
- combinatorial optimization problems
- optimization problems
- combinatorial problems
- mathematical programming
- quadratic assignment problem
- hard combinatorial optimization problems
- branch and bound algorithm
- vehicle routing problem
- max flow min cut
- exact algorithms
- graph theory
- memetic algorithm
- tabu search
- evolutionary algorithm
- single machine scheduling problem
- objective function
- path relinking
- multiscale
- neural network