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

Revista con referato

Detalles Bibliográficos
Autores principales: Braga, Mónica Andrea, Marenco, Javier
Formato: Artículo publishedVersion
Lenguaje:Inglés
Publicado: EDP Sciences 2025
Materias:
Acyclic coloring
Disjunctive Rank
Matemáticas
Acceso en línea:http://repositorio.ungs.edu.ar:8080/xmlui/handle/UNGS/2038
Aporte de:
Repositorio Institucional Digital de Acceso Abierto (UNGS) de Universidad Nacional de General Sarmiento
id I71-R177-UNGS-2038
record_format dspace
spelling I71-R177-UNGS-20382025-02-05T15:23:27Z Exploring the disjunctive rank of some facet-inducing inequalities of the acyclic coloring polytope Braga, Mónica Andrea Marenco, Javier Acyclic coloring Disjunctive Rank Matemáticas 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. 2025-02-05T15:23:27Z 2025-02-05T15:23:27Z 2016 info:eu-repo/semantics/article info:ar-repo/semantics/artículo info:eu-repo/semantics/publishedVersion 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 eng https://doi.org/10.1051/ro/2015053 info:eu-repo/semantics/restrictedAccess https://creativecommons.org/licenses/by-nc-nd/4.0/ application/pdf EDP Sciences RAIRO Operations Reserach. Jul.-Sep. 2016; 50(3): 627-644 https://www.rairo-ro.org/articles/ro/abs/2016/03/contents/contents.html
institution Universidad Nacional de General Sarmiento
institution_str I-71
repository_str R-177
collection Repositorio Institucional Digital de Acceso Abierto (UNGS)
language Inglés
orig_language_str_mv eng
topic Acyclic coloring
Disjunctive Rank
Matemáticas
spellingShingle Acyclic coloring
Disjunctive Rank
Matemáticas
Braga, Mónica Andrea
Marenco, Javier
Exploring the disjunctive rank of some facet-inducing inequalities of the acyclic coloring polytope
topic_facet Acyclic coloring
Disjunctive Rank
Matemáticas
description Revista con referato
format Artículo
Artículo
publishedVersion
author Braga, Mónica Andrea
Marenco, Javier
author_facet Braga, Mónica Andrea
Marenco, Javier
author_sort Braga, Mónica Andrea
title Exploring the disjunctive rank of some facet-inducing inequalities of the acyclic coloring polytope
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
publisher EDP Sciences
publishDate 2025
url http://repositorio.ungs.edu.ar:8080/xmlui/handle/UNGS/2038
work_keys_str_mv AT bragamonicaandrea exploringthedisjunctiverankofsomefacetinducinginequalitiesoftheacycliccoloringpolytope
AT marencojavier exploringthedisjunctiverankofsomefacetinducinginequalitiesoftheacycliccoloringpolytope
_version_ 1824528639479250944

Ejemplares similares