Knapsack Problem with Conflict Graph (KPCG)