INVESTIGADORES
ZABALA Paula Lorena
artículos
Título:
Facets of the graph colorign
Autor/es:
COLL, PABLO; MARENCO, JAVIER; MÉNDEZ-DÍAZ, ISABEL; ZABALA, PAULA
Revista:
ANNALS OF OPERATIONS RESEARCH
Editorial:
SPRINGER
Referencias:
Lugar: New York; Año: 2002 vol. 116 p. 79 - 90
ISSN:
0254-5330
Resumen:
In this paper we present a study of the polytope associated to a classic linear integer programming formulation of the graph coloring problem. We determine some families of facets. This is the initial step for the development of a branch-and-cut algorithm to solve large instances of the graph coloring problem.
