Facets of the Graph Coloring Polytope.
Pablo E. CollJavier MarencoIsabel Méndez-DíazPaula ZabalaPublished in: Ann. Oper. Res. (2002)
Keyphrases
- graph coloring
- hamiltonian cycle
- facet defining inequalities
- combinatorial problems
- facet defining
- job shop scheduling
- np complete problems
- phase transition
- constraint satisfaction problems
- scheduling problem
- max sat
- convex hull
- hyper heuristics
- constraint satisfaction
- genetic programming
- artificial bee colony
- traveling salesman problem
- neural network
- constraint programming
- combinatorial optimization
- optimization algorithm
- multi objective
- genetic algorithm