Combining constraint Propagation and meta-heuristics for searching a Maximum Weight Hamiltonian Chain.
Yves CaseauPublished in: RAIRO Oper. Res. (2006)
Keyphrases
- constraint propagation
- metaheuristic
- maximum weight
- search space
- combinatorial problems
- constraint programming
- constraint satisfaction problems
- graph coloring
- optimization problems
- combinatorial optimization problems
- simulated annealing
- constraint satisfaction
- ant colony optimization
- tabu search
- combinatorial optimization
- minimum weight
- np hard
- temporal constraints
- genetic algorithm
- vehicle routing problem
- search methods
- optimal solution
- partial order
- arc consistency
- path relinking
- bipartite graph
- particle swarm optimization
- search algorithm
- variable neighborhood search
- np complete
- linear programming
- heuristic search
- traveling salesman problem
- neural network
- evolutionary algorithm