Multi-thread integrative cooperative optimization for rich combinatorial problems.
Teodor Gabriel CrainicGloria Cerasela CrisanMichel GendreauNadia LahrichiWalter ReiPublished in: IPDPS (2009)
Keyphrases
- combinatorial problems
- cooperative
- combinatorial optimization
- constraint programming
- traveling salesman problem
- constraint satisfaction problems
- metaheuristic
- constraint satisfaction
- graph coloring
- solving hard
- optimization problems
- combinatorial search
- optimization algorithm
- phase transition
- branch and bound algorithm
- global constraints
- constraint propagation
- graph colouring
- simulated annealing
- multi agent
- branch and bound
- constraint solvers
- hard combinatorial optimization problems
- maximum satisfiability
- orders of magnitude
- cost function
- specific problems
- lower bound
- genetic algorithm
- neural network