আমি কেবল এই প্রশ্নের আংশিক উত্তর দিতে পারি।
লেনস্ট্রা দ্বারা প্রাপ্ত ফলাফল (পরে কান্নান দ্বারা উন্নত, এবং ফ্রাঙ্ক এবং টার্ডোস) বলে যে ভেরিয়েবল সহ আইএলপি কে ও ( কে ) (আইএলপি আকারে বহুগুণে ) সময়ে সমাধান করা যায় । অতএব, ILP পি হয় যখন ভেরিয়েবল সংখ্যা হে ( লগ ঢ / লগ লগ এন ) । আমি নিশ্চিত না যে 2 ও ( কে ) অ্যালগোরিদম জানা আছে, বা যদি এই জাতীয় অ্যালগরিদম ETH এর বিরোধিতা করে।টটও ( কে )ও ( লগএন / লগলগএন )2ও ( কে )
আমি ড্যানিয়েল লোকশতানভের গবেষণামূলক প্রবন্ধে এই তথ্যটি পেয়েছি। এখানে প্রাসঙ্গিক উল্লেখ আছে।
এইচডাব্লু লেনস্ট্রা। স্থির সংখ্যক ভেরিয়েবল সহ পূর্ণসংখ্যা প্রোগ্রামিং। অপারেশন গবেষণার গণিত, 8: 538-55, 1983।
কান্নান। মিনকভস্কির উত্তল দেহ উপপাদ্য এবং পূর্ণসংখ্যা প্রোগ্রামিং। অপারেশন গবেষণা গণিত, 12: 415–440, 1987।
আন্দ্রেস ফ্র্যাঙ্ক এবং ইভা তারদোস। সম্মিলিত অপ্টিমাইজেশনে একযোগে ডায়োফ্যান্টাইন আনুমানিকতার একটি অ্যাপ্লিকেশন। সংহতি, 7: 49 :65, 1987।