Verilen formun (ikili) tamsayı programı:
Unutmayın boyutu her iki boyutta da sabit değildir.
Bu sorunun yaklaşık olarak zor olduğu görülüyor (kesinlikle -Komple) tarafından Garey & Johnson . Eğer öyleyse, durum hala ikili girişleri var ve doğrusal bir işlevdir ( )?
2
“Yaklaşılması zor” ve “güçlü NP-tam” iki farklı kavramdır.
—
Tsuyoshi Ito