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

21 Downloads (Pure)
Original languageEnglish
Pages (from-to)340-352
JournalDiscrete Applied Mathematics
Volume217
DOIs
Publication statusPublished - 30 Jan 2017

Keywords

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

Cite this