Approximability of hard combinatorial optimization problems: an introduction.
Francesco MaffioliGiulia GalbiatiPublished in: Ann. Oper. Res. (2000)
Keyphrases
- hard combinatorial optimization problems
- combinatorial optimization
- benchmark problems
- combinatorial problems
- metaheuristic
- ant colony optimisation
- optimization problems
- approximation algorithms
- constraint programming
- simulated annealing
- ant colony optimization
- traveling salesman problem
- neural network
- branch and bound
- constraint satisfaction problems
- vehicle routing problem
- tabu search
- ant colony algorithm
- optimisation algorithm
- search space
- knowledge discovery
- quadratic assignment problem
- evolutionary algorithm