| 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 |
|