مسئله بهینه‌سازی: تفاوت میان نسخه‌ها

در [[ریاضیات]] و [[علوم_رایانه|علوم کامپیوتررایانه]] یک مسأله بهینه سازی، مسأله یافتن بهترین راه حل از میان همه راه حل های عملی می باشد. مسأله های بهینه سازی می تواند به دو دسته تقسیم شود که متغیرها پیوسته یا گسسته باشند. یک مسأله بهینه سازی با متغیرهای[[متغیر]]های گسسته به عنوان یک مسأله بهینه سازی ترکیبی یا ترکیبیاتی شناخته می شوند. در یک مسأله بهینه سازی ترکیبی، ما به دنبال مجموعه ای از اشیاء از قبیل عدد صحیح، [[جایگشت]] و یا [[گراف]]ی می گردیم که تعداد اعضایش محدود (و یا به طور قابل شمارش نامحدود) باشند.