Що таке комбінаторна оптимізація?
Комбінаторна оптимізація - це область прикладної математики, що поєднує в собі методики комбінаторної математики, лінійного програмування та теорії алгоритмів для вирішення проблем дискретної оптимізації. Зазвичай використовується як псевдонім дискретної оптимізації. Проблема комбінаторної оптимізації зазвичай може бути розглянута як трійка (S, f, C), де S - це певний пошуковий простір, f - це об'єктивна функція, яка повинна бути максимізована або мінімізована, а C - це набір обмежень, які повинні бути виконані для отримання можливих рішень. Мета полягає в тому, щоб знайти глобально оптимальне рішення, тобто рішення, яке належить S, з найвищою або найнижчою об'єктивною цінністю у випадку максимізації або мінімізації, кожна з яких під обмеженням обмежень.