INVESTIGADORES
ZABALA Paula Lorena
congresos y reuniones científicas
Título:
Application of mathematical programming to graph coloring
Autor/es:
ISABEL MÉNDEZ-DÍAZ; PAULA ZABALA
Lugar:
Copenhagen, Dinamarca
Reunión:
Simposio; 18th. ISMP International Symposium of Mathematical Programming; 2003
Institución organizadora:
Mathematical Programming Society
Resumen:
We present a Branch-and-Cut algorithm for the graph coloring problem. In a previous work, we studied the facet structure of the 0/1-polytope associated with an integer programming formulation of the graph coloring problem. Based on these theoretical results a Branch-and-Cut algorithm is developed. Our computational experiences compare favorably with the well-known exact graph coloring algorithm DSATUR.
