Polyhedral results for the equitable coloring problem | ||
| dc.conicet.organizacion | Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales | |
| dc.conicet.organizacion | Consejo Nacional de Investigaciones Científicas y Técnicas | |
| dc.conicet.organizacion | Universidad Nacional de Rosario. Facultad de Ciencias Exactas, Ingeniería y Agrimensura. Escuela de Ciencias Exactas y Naturales | |
| dc.conicet.organizacion | Consejo Nacional de Investigaciones Científicas y Técnicas | |
| dc.conicet.organizacion | Universidad Nacional de Rosario. Facultad de Ciencias Exactas, Ingeniería y Agrimensura. Escuela de Ciencias Exactas y Naturales | |
| dc.contributor.author | Méndez Díaz, Isabel | |
| dc.contributor.author | Nasini, Graciela Leonor | |
| dc.contributor.author | Severin, Daniel Esteban | |
| dc.date.issued | 2011-08 | |
| dc.description.abstract | 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. | es |
| dc.description.fil | Fil: Méndez Díaz, Isabel. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales; Argentina | |
| dc.description.fil | 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 | |
| dc.description.fil | Fil: Severin, Daniel Esteban. 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 | |
| dc.format | application/pdf | es |
| dc.identifier.citation | Méndez Díaz, Isabel; Nasini, Graciela Leonor; Severin, Daniel Esteban; Polyhedral results for the equitable coloring problem; Elsevier; Electronic Notes in Discrete Mathematics; 37; 8-2011; 159-164 | es |
| dc.identifier.institucional | CONICET | |
| dc.identifier.issn | 1571-0653 | es |
| dc.identifier.repo | CONICET Digital | |
| dc.identifier.uri | http://hdl.handle.net/11336/191962 | |
| dc.journal.ciudad | Amsterdam | es |
| dc.journal.pagination | 159-164 | es |
| dc.journal.pais | Países Bajos | es |
| dc.journal.title | Electronic Notes in Discrete Mathematics | es |
| dc.journal.volume | 37 | es |
| dc.language.iso | eng | es |
| dc.publisher | Elsevier | es |
| dc.relation.alternativeid | info:eu-repo/semantics/altIdentifier/doi/http://dx.doi.org/10.1016/j.endm.2011.05.028 | |
| dc.relation.alternativeid | info:eu-repo/semantics/altIdentifier/url/https://www.sciencedirect.com/science/article/pii/S1571065311000291 | |
| dc.rights | info:eu-repo/semantics/openAccess | * |
| dc.rights.uri | https://creativecommons.org/licenses/by-nc-nd/2.5/ar/ | * |
| dc.subject | BRANCH & CUT | es |
| dc.subject | EQUITABLE GRAPH COLORING | es |
| dc.subject | INTEGER PROGRAMMING | es |
| dc.subject.classification | Matemática Aplicada | es |
| dc.subject.classification | Matemáticas | es |
| dc.subject.classification | CIENCIAS NATURALES Y EXACTAS | es |
| dc.title | Polyhedral results for the equitable coloring problem | es |
| dc.type | info:eu-repo/semantics/article | |
| dc.type | info:ar-repo/semantics/artículo | |
| dc.type | info:eu-repo/semantics/publishedVersion | |
Archivos
Bloque original
Cargando...
- Nombre:
- CONICET_Digital_Nro.00562cc6-65b2-4fdd-89d7-9b7b36905084_L.pdf
- Tamaño:
- 180.05 KB
- Formato:
- Adobe Portable Document Format
- Descripción: