بهینه‌سازی خطی عدد صحیح

از ویکی‌پدیا، دانشنامهٔ آزاد
پرش به: ناوبری، جستجو

بهینه‌سازی خطی عدد صحیح (به انگلیسی: Integer Linear Optimization)، یا همان برنامه‌ریزی خطی عدد صحیح، زیر شاخه ای از بهینه سازی ریاضی است که مسایل آن مشابه مسایل بهینه سازی خطی است، با این تفاوت که همه یا برخی از متغیر (مجهول)های مساله عدد صحیح هستند. همانند بهینه سازی خطی، هدف برنامه ریزی عدد صحیح پیدا کردن مقدار کمینه یا بیشینه از یک تابع خطی بر روی فضایی با محدودیت هایی خطی است، اما به دلیل وجود متغیرهای گسسته این فضا پیوسته و محدب نیست بلکه فضایی گسسته (در نتیجه نامحدب) است.