3
Apa yang diketahui tentang solusi untuk masalah pemrograman linear integer yang jarang?
Jika saya memiliki satu set batasan linier di mana setiap kendala memiliki paling banyak (katakanlah) 4 variabel (semua nonnegatif dan dengan koefisien {0,1} kecuali untuk satu variabel yang dapat memiliki koefisien -1), apa yang diketahui tentang solusi ruang? Saya kurang peduli dengan solusi yang efisien (meskipun harap tunjukkan jika ada …