Permasalahan Multiple Constraints Knapsack Problem (MCKP) termasuk permasalahan knapsack yang item-itemnya memiliki lebih dari satu batasan kendala. Pemilihan item berdasarkan pada kombinasi item yang akan menghasilkan keuntungan maksimal tetapi tetap memperhitungkan kapasitas sumber. Berdasarkan penelitian Prasetyowati & Wicaksana (2013), masalah pemilihan media promosi di UMN sangat pent…