A polyhedral approach for the equitable coloring problem

Volver a la Vista simple
dc.conicet.fuenteunificacion
dc.conicet.organizacionConsejo Nacional de Investigaciones Científicas y Técnicas
dc.conicet.organizacionUniversidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales
dc.conicet.organizacionConsejo Nacional de Investigaciones Científicas y Técnicas
dc.conicet.organizacionUniversidad Nacional de Rosario. Facultad de Ciencias Exactas, Ingeniería y Agrimensura
dc.conicet.organizacionConsejo Nacional de Investigaciones Científicas y Técnicas
dc.conicet.organizacionUniversidad Nacional de Rosario. Facultad de Ciencias Exactas, Ingeniería y Agrimensura
dc.conicet.paisOrganizacionArgentina
dc.conicet.paisOrganizacionArgentina
dc.conicet.paisOrganizacionArgentina
dc.conicet.paisOrganizacionArgentina
dc.conicet.paisOrganizacionArgentina
dc.conicet.paisOrganizacionArgentina
dc.conicet.produccionid7857758
dc.contributor.authorMéndez-Díaz, Isabel
dc.contributor.authorNasini, Graciela Leonor
dc.contributor.authorSeverin, Daniel Esteban
dc.date.accessioned2019-10-15T21:29:32Z
dc.date.available2019-10-15T21:29:32Z
dc.date.issued2014-02
dc.date.updated2019-10-10T17:50:27Z
dc.description.abstractIn 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.es
dc.description.filFil: Méndez-Díaz, Isabel. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales; Argentina
dc.description.filFil: 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; Argentina
dc.description.filFil: 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; Argentina
dc.formatapplication/pdfes
dc.identifier.citationMéndez-Díaz, Isabel; Nasini, Graciela Leonor; Severin, Daniel Esteban; A polyhedral approach for the equitable coloring problem; Elsevier Science; Discrete Applied Mathematics; 164; Part 2; 2-2014; 413-426es
dc.identifier.institucionalCONICET
dc.identifier.issn0166-218Xes
dc.identifier.repoCONICET Digital
dc.identifier.urihttp://hdl.handle.net/11336/85989
dc.journal.ciudadAmsterdames
dc.journal.numberPart 2es
dc.journal.pagination413-426es
dc.journal.paisPaíses Bajoses
dc.journal.titleDiscrete Applied Mathematicses
dc.journal.volume164es
dc.language.isoenges
dc.publisherElsevier Sciencees
dc.relation.alternativeidinfo:eu-repo/semantics/altIdentifier/doi/http://dx.doi.org/10.1016/j.dam.2012.11.018
dc.relation.alternativeidinfo:eu-repo/semantics/altIdentifier/url/https://www.sciencedirect.com/science/article/pii/S0166218X12004477
dc.rightsinfo:eu-repo/semantics/openAccess*
dc.rights.urihttps://creativecommons.org/licenses/by-nc-sa/2.5/ar/*
dc.subjectCUT AND BRANCHes
dc.subjectEQUITABLE GRAPH COLORINGes
dc.subjectINTEGER PROGRAMMINGes
dc.subject.classificationOtras Matemáticases
dc.subject.classificationMatemáticases
dc.subject.classificationCIENCIAS NATURALES Y EXACTASes
dc.titleA polyhedral approach for the equitable coloring problemes
dc.typeinfo:eu-repo/semantics/article
dc.typeinfo:ar-repo/semantics/artículo
dc.typeinfo:eu-repo/semantics/publishedVersion

Archivos

Bloque original

Miniatura
Nombre:
CONICET_Digital_Nro.a6b295c0-998e-46f3-b504-e810c5cc514c_B.pdf
Tamaño:
383.48 KB
Formato:
Adobe Portable Document Format
Descripción:
Descargar

Colecciones

Articulos(SEDE CENTRAL)
Articulos(CCT - ROSARIO)
Volver a la Vista simple