সুতরাং, হিসাবে জানা যায়, আইএলপির 0-1 সিদ্ধান্তের সমস্যাটি এনপি-সম্পূর্ণ। এটি এনপিতে দেখানো সহজ, এবং মূল হ্রাসটি স্যাট থেকে হয়েছিল; তার পর থেকে, আরও অনেক এনপি-কমপ্লিট সমস্যায় আইএলপি ফর্মুলেশন (যা এই সমস্যাগুলি থেকে আইএলপিতে হ্রাস হিসাবে কাজ করে) দেখানো হয়েছে, কারণ আইএলপি খুব কার্যকরভাবে সাধারণ।
হ্রাস থেকে ILP অনেক পারেন নিজেকে করতে বা ডাউন ট্র্যাক করতে কঠিন মনে হচ্ছে।
সুতরাং, আমার প্রশ্ন হ'ল, কেউ কি আইএলপি থেকে স্যাট-তে বহু-সময় হ্রাস জানেন, অর্থাৎ এটি দেখায় যে কীভাবে 0% আইএলপি সিদ্ধান্তের সমাধান স্যাট ব্যবহার করে সমাধান করা যায়?