Optimal Cost Chromatic Partition problem