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

Autores
Braga, Mónica Andrea; Marenco, Javier
Año de publicación
2016
Idioma
inglés
Tipo de recurso
artículo
Estado
versión publicada
Descripción
Revista con referato
Fil: Braga, Mónica. Universidad Nacional de General Sarmiento. Instituto de Ciencias; Argentina.
Fil: Marenco, Javier. Universidad Nacional de General Sarmiento. Instituto de Ciencias; Argentina.
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.
Fuente
RAIRO Operations Reserach. Jul.-Sep. 2016; 50(3): 627-644
https://www.rairo-ro.org/articles/ro/abs/2016/03/contents/contents.html
Materia
Acyclic coloring
Disjunctive Rank
Matemáticas
Nivel de accesibilidad
acceso restringido
Condiciones de uso
https://creativecommons.org/licenses/by-nc-nd/4.0/
Repositorio
Repositorio Institucional UNGS
Institución
Universidad Nacional de General Sarmiento
OAI Identificador
oai:repositorio.ungs.edu.ar:UNGS/2038

id RIUNGS_c7f87dc9667158f80fb8b7f98659aa0b
oai_identifier_str oai:repositorio.ungs.edu.ar:UNGS/2038
network_acronym_str RIUNGS
repository_id_str
network_name_str Repositorio Institucional UNGS
spelling Exploring the disjunctive rank of some facet-inducing inequalities of the acyclic coloring polytopeBraga, Mónica AndreaMarenco, JavierAcyclic coloringDisjunctive RankMatemáticasRevista con referatoFil: Braga, Mónica. Universidad Nacional de General Sarmiento. Instituto de Ciencias; Argentina.Fil: Marenco, Javier. Universidad Nacional de General Sarmiento. Instituto de Ciencias; Argentina.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.EDP Sciences2025-02-05T15:23:27Z2025-02-05T15:23:27Z2016info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersionhttp://purl.org/coar/resource_type/c_6501info:ar-repo/semantics/articuloapplication/pdfBraga, 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.0399-0559http://repositorio.ungs.edu.ar:8080/xmlui/handle/UNGS/2038RAIRO Operations Reserach. Jul.-Sep. 2016; 50(3): 627-644https://www.rairo-ro.org/articles/ro/abs/2016/03/contents/contents.htmlreponame:Repositorio Institucional UNGSinstname:Universidad Nacional de General Sarmientoenghttps://doi.org/10.1051/ro/2015053info:eu-repo/semantics/restrictedAccesshttps://creativecommons.org/licenses/by-nc-nd/4.0/2025-09-29T15:01:46Zoai:repositorio.ungs.edu.ar:UNGS/2038instacron:UNGSInstitucionalhttp://repositorio.ungs.edu.ar:8080/Universidad públicahttps://www.ungs.edu.ar/http://repositorio.ungs.edu.ar:8080/oaiubyd@campus.ungs.edu.arArgentinaopendoar:2025-09-29 15:01:46.735Repositorio Institucional UNGS - Universidad Nacional de General Sarmientofalse
dc.title.none.fl_str_mv Exploring the disjunctive rank of some facet-inducing inequalities of the acyclic coloring polytope
title Exploring the disjunctive rank of some facet-inducing inequalities of the acyclic coloring polytope
spellingShingle Exploring the disjunctive rank of some facet-inducing inequalities of the acyclic coloring polytope
Braga, Mónica Andrea
Acyclic coloring
Disjunctive Rank
Matemáticas
title_short Exploring the disjunctive rank of some facet-inducing inequalities of the acyclic coloring polytope
title_full Exploring the disjunctive rank of some facet-inducing inequalities of the acyclic coloring polytope
title_fullStr Exploring the disjunctive rank of some facet-inducing inequalities of the acyclic coloring polytope
title_full_unstemmed Exploring the disjunctive rank of some facet-inducing inequalities of the acyclic coloring polytope
title_sort Exploring the disjunctive rank of some facet-inducing inequalities of the acyclic coloring polytope
dc.creator.none.fl_str_mv Braga, Mónica Andrea
Marenco, Javier
author Braga, Mónica Andrea
author_facet Braga, Mónica Andrea
Marenco, Javier
author_role author
author2 Marenco, Javier
author2_role author
dc.subject.none.fl_str_mv Acyclic coloring
Disjunctive Rank
Matemáticas
topic Acyclic coloring
Disjunctive Rank
Matemáticas
dc.description.none.fl_txt_mv Revista con referato
Fil: Braga, Mónica. Universidad Nacional de General Sarmiento. Instituto de Ciencias; Argentina.
Fil: Marenco, Javier. Universidad Nacional de General Sarmiento. Instituto de Ciencias; Argentina.
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.
description Revista con referato
publishDate 2016
dc.date.none.fl_str_mv 2016
2025-02-05T15:23:27Z
2025-02-05T15:23:27Z
dc.type.none.fl_str_mv info:eu-repo/semantics/article
info:eu-repo/semantics/publishedVersion
http://purl.org/coar/resource_type/c_6501
info:ar-repo/semantics/articulo
format article
status_str publishedVersion
dc.identifier.none.fl_str_mv 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.
0399-0559
http://repositorio.ungs.edu.ar:8080/xmlui/handle/UNGS/2038
identifier_str_mv 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.
0399-0559
url http://repositorio.ungs.edu.ar:8080/xmlui/handle/UNGS/2038
dc.language.none.fl_str_mv eng
language eng
dc.relation.none.fl_str_mv https://doi.org/10.1051/ro/2015053
dc.rights.none.fl_str_mv info:eu-repo/semantics/restrictedAccess
https://creativecommons.org/licenses/by-nc-nd/4.0/
eu_rights_str_mv restrictedAccess
rights_invalid_str_mv https://creativecommons.org/licenses/by-nc-nd/4.0/
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv EDP Sciences
publisher.none.fl_str_mv EDP Sciences
dc.source.none.fl_str_mv RAIRO Operations Reserach. Jul.-Sep. 2016; 50(3): 627-644
https://www.rairo-ro.org/articles/ro/abs/2016/03/contents/contents.html
reponame:Repositorio Institucional UNGS
instname:Universidad Nacional de General Sarmiento
reponame_str Repositorio Institucional UNGS
collection Repositorio Institucional UNGS
instname_str Universidad Nacional de General Sarmiento
repository.name.fl_str_mv Repositorio Institucional UNGS - Universidad Nacional de General Sarmiento
repository.mail.fl_str_mv ubyd@campus.ungs.edu.ar
_version_ 1844623307359387648
score 12.559606