بهینه‌سازی ترکیبیاتی

بهینه‌سازی ترکیبی  شاخه‌ای از بهینه‌سازی است که به آن دسته از مسائل بهینه‌سازی می‌پردازد که در آن‌ها مجموعه پاسخ‌های امکان‌پذیر گسسته است یا می‌تواند به صورت گسسته درآید و هدف پیدا کردن بهترین پاسخ از بین این پاسخ‌ها است.

بهینه‌سازی ترکیبی شاخه‌ای از ریاضیات کاربردی و علوم رایانه و مرتبط با تحقیق در عملیات، نظریه الگوریتم و نظریه پیچیدگی محاسباتی است که در محل تلاقی چندین رشته ازجمله هوش مصنوعی، ریاضیات و مهندسی نرم‌افزار قرار دارد.

لیست مسائل
 زمان‌بندی مغازه کارها
 مسئله کوله‌پشتی
 فهرست مسائل کوله‌پشتی
 K برش کمینه
 مسئله فروشنده دوره‌گرد
 بهینه‌سازی خطی عدد صحیح

جستارهای وابسته
 نظریه پیچیدگی محاسباتی
 هوش مصنوعی

 منابع 

 (انگلیسی) http://homepages.cwi.nl/~lex/files/dict.pdf

بهینه‌سازی ترکیبی
رده:بهینه‌سازی
رده:تحقیق در عملیات
رده:علم محاسبات
رده:نظریه پیچیدگی
رده:نظریه پیچیدگی محاسباتی