New Results on Generalized Graph Coloring.
Vladimir E. AlekseevAlastair FarrugiaVadim V. LozinPublished in: Discret. Math. Theor. Comput. Sci. (2004)
Keyphrases
- graph coloring
- combinatorial problems
- job shop scheduling
- constraint satisfaction problems
- hamiltonian cycle
- phase transition
- np complete problems
- scheduling problem
- hyper heuristics
- max sat
- constraint programming
- metaheuristic
- constraint satisfaction
- objective function
- combinatorial optimization problems
- orders of magnitude
- linear programming
- cost function
- evolutionary algorithm
- search space