A column generation based algorithm for the robust graph coloring problem
From MaRDI portal
Publication:516837
DOI10.1016/j.dam.2016.09.006zbMath1359.05129MaRDI QIDQ516837
Birol Yüceoğlu, Güvenç Şahin, Stan P. M. van Hoesel
Publication date: 15 March 2017
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.dam.2016.09.006
column generation; reduced cost fixing; representatives formulation; robust graph coloring; set-covering formulation
Uses Software