2
Algoritma eksponensial waktu yang tepat untuk program 0-1 dengan data tidak negatif
Apakah ada algoritma yang dikenal untuk masalah berikut yang mengalahkan algoritma naif? Input: matriks AAA dan vektor b,cb,cb,c , di mana semua entri A,b,cA,b,cA,b,c adalah bilangan bulat tidak negatif. x∗x∗x^*max{cTx:Ax≤b,x∈{0,1}n}max{cTx:Ax≤b,x∈{0,1}n}\max \{ c^T x : Ax \le b, x \in \{ 0,1\}^n \} Pertanyaan ini adalah versi yang disempurnakan dari pertanyaan …