Towards Grid Implementations of Metaheuristics for Hard Combinatorial Optimization Problems.
Aletéia Patrícia Favacho de AraújoSebastián UrrutiaPublished in: SBAC-PAD (2005)
Keyphrases
- hard combinatorial optimization problems
- combinatorial optimization
- metaheuristic
- combinatorial problems
- simulated annealing
- benchmark problems
- optimization problems
- tabu search
- ant colony optimisation
- genetic algorithm
- ant colony optimization
- search space
- optimal solution
- traveling salesman problem
- vehicle routing problem
- particle swarm optimization
- constraint programming
- constraint satisfaction
- quadratic assignment problem
- evolutionary algorithm
- branch and bound
- decision trees
- knn
- cost function
- fitness function
- branch and bound algorithm
- training set