An Exact Cutting Plane Algorithm to Solve the Selective Graph Coloring Problem in Perfect Graphs

Oylum Şeker, Tınaz Ekim, Z. Caner Taşkın

We consider the selective graph coloring problem, which is a generalization of the classical graph coloring problem. Given a graph together with a partition of its vertex set into…