Apa itu optimasi kombinatorial?

Optimasi kombinatorial adalah bidang matematika terapan, menggabungkan teknik dari kombinatorik, pemrograman linier, dan teori algoritma, untuk memecahkan masalah optimasi diskrit. Hal ini biasanya digunakan sebagai alias optimasi diskrit. Masalah optimasi kombinatorial umumnya dapat ditarik sebagai tiga (S, f, C), di mana S adalah ruang pencarian yang diberikan, f adalah fungsi objektif, yang harus dimaksimalkan atau diminimalkan, dan C adalah seperangkat kendala yang harus dipenuhi untuk mendapatkan solusi yang layak. Tujuannya adalah untuk menemukan solusi optimal secara global, yang berarti solusi s 'yang termasuk dalam S, dengan nilai objektif tertinggi atau terendah dalam kasus maksimalisasi atau minimalisasi, masing-masing di bawah pembatasan kendala.