Exploring the disjunctive rank of some facet-inducing inequalities of the acyclic coloring polytope

Braga, Mónica Andrea; Marenco, Javier

Repositorio UNGS
→
ICI - Producción académica del Instituto de Ciencias
→
Artículos de revista_ICI
→
Ver ítem

dc.creator	Braga, Mónica Andrea
dc.creator	Marenco, Javier
dc.date.accessioned	2025-02-05T15:23:27Z
dc.date.available	2025-02-05T15:23:27Z
dc.date.issued	2016
dc.identifier.citation	Braga, M., y Marenco, J. (2016). Exploring the disjunctive rank of some facet-inducing inequalities of the acyclic coloring polytope. RAIRO Operations Reserach, 50(3), 627-644.
dc.identifier.issn	0399-0559
dc.identifier.uri	http://repositorio.ungs.edu.ar:8080/xmlui/handle/UNGS/2038
dc.description	Revista con referato
dc.description	Fil: Braga, Mónica. Universidad Nacional de General Sarmiento. Instituto de Ciencias; Argentina.
dc.description	Fil: Marenco, Javier. Universidad Nacional de General Sarmiento. Instituto de Ciencias; Argentina.
dc.description.abstract	n a previous work we presented six facet-inducing families of valid inequalities for the polytope associated to an integer programming formulation of the acyclic coloring problem. In this work we study their disjunctive rank, as defined by [E. Balas, S. Ceria and G. Cornuéjols, Math. Program. 58 (1993) 295–324]. We also propose to study a dual concept, which we call the disjunctive anti-rank of a valid inequality.
dc.format	application/pdf
dc.language	eng
dc.publisher	EDP Sciences
dc.relation	https://doi.org/10.1051/ro/2015053
dc.rights	info:eu-repo/semantics/restrictedAccess
dc.rights	https://creativecommons.org/licenses/by-nc-nd/4.0/
dc.source	RAIRO Operations Reserach. Jul.-Sep. 2016; 50(3): 627-644
dc.source.uri	https://www.rairo-ro.org/articles/ro/abs/2016/03/contents/contents.html
dc.subject	Acyclic coloring
dc.subject	Disjunctive Rank
dc.subject.classification	Matemáticas
dc.title	Exploring the disjunctive rank of some facet-inducing inequalities of the acyclic coloring polytope
dc.type	info:eu-repo/semantics/article
dc.type	info:ar-repo/semantics/artículo
dc.type	info:eu-repo/semantics/publishedVersion