Some combinatorial problems.
Jin AkiyamaKiyoshi HosonoMasatsugu UrabePublished in: Discret. Math. (1993)
Keyphrases
- combinatorial problems
- constraint programming
- traveling salesman problem
- metaheuristic
- combinatorial optimization
- graph coloring
- constraint satisfaction problems
- constraint satisfaction
- solving hard
- phase transition
- branch and bound algorithm
- combinatorial search
- hard combinatorial optimization problems
- global constraints
- optimization problems
- graph colouring
- integer programming