مسئله بهینهسازی
From Wikipedia, the free encyclopedia
در ریاضیات و علوم رایانه و علم اقتصاد یک مسئله بهینهسازی، مسئله یافتن بهترین راه حل از میان همه راه حلهای عملی میباشد. مسئلههای بهینهسازی میتواند به دو دسته تقسیم شود که متغیرها پیوسته یا گسسته باشند. یک مسئله بهینهسازی با متغیرهای گسسته به عنوان یک مسئله بهینهسازی ترکیبی یا ترکیبیاتی شناخته میشوند. در یک مسئله بهینهسازی ترکیبی، ما به دنبال مجموعهای از اشیاء از قبیل عدد صحیح، جایگشت یا گرافی میگردیم که تعداد اعضایش محدود (و یا بهطور قابل شمارش نامحدود) باشند.