কোনও সমস্যা সমাধানের চেষ্টা করার সময় আমি এর অংশটি নিম্নলিখিত পূর্ণসংখ্যার লিনিয়ার প্রোগ্রাম হিসাবে প্রকাশ করে শেষ করেছি। এখানে ইনপুট অংশ হিসেবে দেওয়া সমস্ত ধনাত্মক পূর্ণসংখ্যা। X i j ভেরিয়েবলের একটি নির্দিষ্ট উপসেটটি শূন্যে সেট করা আছে, এবং বাকিগুলি ইতিবাচক অবিচ্ছেদ্য মানগুলি নিতে পারে:
কমান
বিষযে:
আমি জানতে চাই যে এই পূর্ণসংখ্যা প্রোগ্রামটি বহুপদী সময়ে দ্রবণীয় হয়; আমার আসল সমস্যাটি যদি হয় তবে তা সমাধান করা হয়েছে এবং যদি তা না হয় তবে আমাকে অন্য কোনও উপায়ে চেষ্টা করতে হবে। সুতরাং আমার প্রশ্নটি হ'ল:
কোনও নির্দিষ্ট পূর্ণসংখ্যার লিনিয়ার প্রোগ্রামকে বহুবর্ষের মধ্যে সমাধান করা যায় তবে আমি কীভাবে তা বুঝব? কোন পূর্ণসংখ্যার লিনিয়ার প্রোগ্রামগুলি সহজ হিসাবে পরিচিত? বিশেষত, উপরোক্ত প্রোগ্রামটি বহুপাক্ষিক সময়ে সমাধান করা যেতে পারে? আপনি এই সম্পর্কে কিছু রেফারেন্স আমাকে নির্দেশ করতে পারেন?