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