INVESTIGADORES
ZABALA Paula Lorena
congresos y reuniones científicas
Título:
An integer programming model for the Graph Coloring problem
Autor/es:
COLL, PABLO; MARENCO, JAVIER; MÉNDEZ-DÍAZ, ISABEL; ZABALA, PAULA
Lugar:
México DF
Reunión:
Congreso; X Congreso Latinoiberoamericano de Investigación Operativa; 2000
Institución organizadora:
Asociación Latino-Iberoamericana de Investigación Operativa e Instituto Mexicano de Sistemas e Investigación de Operaciones
Resumen:
We present an integer programming model for the graph coloring problem. We study the problem from a polyhedral point of view and determine some families of facets of the associated polytope.
