Facet-inducing inequalities and a cut-and-branch for the bandwidth coloring polytope based on the orientation model

DOI10.1016/j.endm.2017.10.025zbMath1383.05097MaRDI QIDQ2413162

Javier Marenco, Bruno H. Dias, Nelson F. Maculan, Rosiane de Freitas

Publication date: 9 April 2018

Full work available at URL: https://doi.org/10.1016/j.endm.2017.10.025

zbMATH Keywords

integer programming; polyhedral combinatorics; bandwidth coloring

Mathematics Subject Classification ID

90C10: Integer programming

05C15: Coloring of graphs and hypergraphs