Facets based on cycles and cliques for the acyclic coloring polytope

DOI10.1051/ro/2019098zbMath1467.90018OpenAlexW2981683973MaRDI QIDQ3389391

Mónica Braga, Javier Marenco

Publication date: 10 May 2021

Published in: RAIRO - Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1051/ro/2019098

zbMATH Keywords

combinatorial optimizationpolyhedral combinatoricsacyclic coloring

Mathematics Subject Classification ID

Integer programming (90C10) Combinatorial optimization (90C27) Coloring of graphs and hypergraphs (05C15)

This page was built for publication: Facets based on cycles and cliques for the acyclic coloring polytope