A column generation based algorithm for the robust graph coloring problem

Birol Yuceoglu, Guvenc Sahin*, Stan P. M. van Hoesel

*Corresponding author for this work

Research output: Contribution to journalArticleAcademicpeer-review

1 Citation (Web of Science)
28 Downloads (Pure)
Original languageEnglish
Pages (from-to)340-352
JournalDiscrete Applied Mathematics
Publication statusPublished - 30 Jan 2017


  • Robust graph coloring
  • Representatives formulation
  • Set-covering formulation
  • Column generation
  • Reduced cost fixing

Cite this