بهینه سازی ترکیباتی، فرایندی است که در آن به دنبال «بیشینه» (Maxima) یا «کمینه» (Minima) یک «تابع هدف» (Objective Function) مانند F می‌گردیم که دامنه آن، فضای پیکربندی گسسته اما بسیار بزرگ است (درست برخلاف فضای پیوسته N بُعدی).