INVESTIGADORES
ZABALA Paula Lorena
congresos y reuniones científicas
Título:
An Exact Algorithm for Graph Coloring
Autor/es:
MÉNDEZ-DÍAZ, ISABEL; ZABALA, PAULA
Lugar:
Pucón, Chile
Reunión:
Workshop; IV ALIO/EURO Workshop on Applied Combinatorial Optimization; 2002
Institución organizadora:
Asociación Latino-Iberoamericana de Investigación Operativa y Association of European Operational Research Societies
Resumen:
In a previous work, we proposed a new integer programming formulation for the graph coloring problem which, to a certain extent, avoids symmetry. We studied the facet structure of the 0/1-polytope associated with it. Based on these theoretical results, we present now a cutting plane algorithm for the graph coloring problem.
