Polyhedral results for the equitable coloring problem

Méndez Díaz, Isabel et al · Elsevier · 2011

Material complementario disponible

Lectura rápida. Revisá los datos básicos del recurso y luego accedé al contenido desde el botón principal. En esta ficha solo se muestra la información necesaria para identificar la obra, citarla y abrirla.

Autor / responsable

Méndez Díaz, Isabel et al

Editorial

Elsevier

Año

2011

ISSN

1571-0653

ISSN

1571-0653

Idioma

eng

Acceso al recurso

Entrá al contenido desde la opción principal o elegí otra fuente disponible.

Acceso principal

Material complementario disponible

El enlace apunta a material asociado, anexos, tablas, datos o página complementaria. No se marca como libro/texto completo.

Abrir material

Resumen

Descripción general del contenido del recurso.

In this work we study the polytope associated with a 0/1 integer programming formulation for the Equitable Coloring Problem. We find several families of valid inequalities and derive sufficient conditions in order to be facet-defining inequalities. We also present computational evidence of the effectiveness of including these inequalities as cuts in a Branch & Cut algorithm. Fil: Méndez Díaz, Isabel. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales; Argentina Fil: Nasini, Graciela Leonor. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina. Universidad Nacional de Rosario. Facultad de Ciencias Exactas, Ingeniería y Agrimensura. Escuela de Ciencias Exactas y Naturales; Argentina

Cómo citar

Elegí el formato que necesitás y copiá la referencia al portapapeles.

APA 7

Méndez Díaz, I. E. A. (2011). Polyhedral results for the equitable coloring problem. http://hdl.handle.net/11336/191962

MLA

Méndez Díaz, Isabel et al. "Polyhedral results for the equitable coloring problem." 2011. http://hdl.handle.net/11336/191962.

Chicago

Méndez Díaz, Isabel et al. 2011. "Polyhedral results for the equitable coloring problem.". http://hdl.handle.net/11336/191962.

Harvard

Méndez Díaz, I. E. A. 2011, Polyhedral results for the equitable coloring problem, Elsevier, available at: http://hdl.handle.net/11336/191962 [Accessed 29 Jun. 2026].

Compartir e imprimir

Guardá la ficha, copiá su enlace permanente o imprimila como PDF.

Exportar referencia

Si usás un gestor bibliográfico, podés exportar el registro en los formatos más comunes.

RIS BibTeX

Detalles del recurso

Información bibliográfica útil para confirmar que se trata del material correcto.

Título: Polyhedral results for the equitable coloring problem

Autor / colaboradores: Méndez Díaz, Isabel et al

Editorial: Elsevier

Año de publicación: 2011

ISSN: 1571-0653

ISSN: 1571-0653

Idioma: eng

Materias

Explorá otros recursos relacionados a partir de estas materias.

BRANCH & CUT; EQUITABLE GRAPH COLORING; INTEGER PROGRAMMING; https://purl.org/becyt/ford/1.1; https://purl.org/becyt/ford/1