A polyhedral approach for the equitable coloring problem
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 that shows t...
Guardado en:
| Autor principal: | |
|---|---|
| Otros Autores: | , |
| Formato: | Capítulo de libro |
| Lenguaje: | Inglés |
| Publicado: |
2012
|
| Acceso en línea: | Registro en Scopus DOI Handle Registro en la Biblioteca Digital |
| Aporte de: | Registro referencial: Solicitar el recurso aquí |
| LEADER | 02117caa a22003977a 4500 | ||
|---|---|---|---|
| 001 | PAPER-9051 | ||
| 003 | AR-BaUEN | ||
| 005 | 20230518203855.0 | ||
| 008 | 140217s2012 xx ||||fo|||| 00| 0 eng|d | ||
| 024 | 7 | |2 scopus |a 2-s2.0-84871131261 | |
| 040 | |a Scopus |b spa |c AR-BaUEN |d AR-BaUEN | ||
| 030 | |a DAMAD | ||
| 100 | 1 | |a Méndez-Díaz, I. | |
| 245 | 1 | 2 | |a A polyhedral approach for the equitable coloring problem |
| 260 | |c 2012 | ||
| 270 | 1 | 0 | |m Méndez-Díaz, I.; FCEyN, Universidad de Buenos Aires, Argentinaemail: imendez@dc.uba.ar |
| 506 | |2 openaire |e Política editorial | ||
| 520 | 3 | |a 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 that shows the efficacy of these inequalities used in a cutting-plane algorithm. © 2012 Elsevier B.V. All rights reserved. |l eng | |
| 536 | |a Article in Press | ||
| 593 | |a FCEyN, Universidad de Buenos Aires, Argentina | ||
| 593 | |a FCEIA, Universidad Nacional de Rosario, Argentina | ||
| 593 | |a CONICET, Argentina | ||
| 690 | 1 | 0 | |a CUT AND BRANCH |
| 690 | 1 | 0 | |a EQUITABLE GRAPH COLORING |
| 690 | 1 | 0 | |a INTEGER PROGRAMMING |
| 700 | 1 | |a Nasini, G. | |
| 700 | 1 | |a Severín, D. | |
| 773 | 0 | |d 2012 |p Discrete Appl Math |x 0166218X |w (AR-BaUEN)CENRE-310 |t Discrete Applied Mathematics | |
| 856 | 4 | 1 | |u http://www.scopus.com/inward/record.url?eid=2-s2.0-84871131261&partnerID=40&md5=40eeb564a063c030bb6f9729d73732ce |y Registro en Scopus |
| 856 | 4 | 0 | |u https://doi.org/10.1016/j.dam.2012.11.018 |y DOI |
| 856 | 4 | 0 | |u https://hdl.handle.net/20.500.12110/paper_0166218X_v_n_p_MendezDiaz |y Handle |
| 856 | 4 | 0 | |u https://bibliotecadigital.exactas.uba.ar/collection/paper/document/paper_0166218X_v_n_p_MendezDiaz |y Registro en la Biblioteca Digital |
| 961 | |a paper_0166218X_v_n_p_MendezDiaz |b paper |c PE | ||
| 962 | |a info:eu-repo/semantics/article |a info:ar-repo/semantics/artículo |b info:eu-repo/semantics/publishedVersion | ||
| 963 | |a VARI | ||
| 999 | |c 70004 | ||