Solving a multicoloring problem with overlaps using integer programming

DOI10.1016/j.dam.2009.05.007zbMath1225.05099OpenAlexW2071281347MaRDI QIDQ968150

Isabel Méndez-Díaz, Paula Zabala

Publication date: 5 May 2010

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.dam.2009.05.007

zbMATH Keywords

integer programmingbranch-and-cutgraph multicoloring

Mathematics Subject Classification ID

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

Uses Software

• CALMA

Cites Work

• Unnamed Item
• A branch-and-cut algorithm for graph coloring
• On a Binary-Encoded ILP Coloring Formulation
• A Branch-And-Price Approach for Graph Multi-Coloring
• A Column Generation Approach for Graph Coloring
• Mathematical Foundations of Computer Science 2004
• Models and solution techniques for frequency assignment problems