Kombinatorial optimallaşdırma nədir?
Kombaynatorial optimallaşdırma, tətbiqi riyaziyyat, birləşmə texnikalarının, xətti proqramlaşdırma və alqoritmlərin nəzəriyyəsi, diskret optimallaşdırma problemlərini həll etmək üçün birləşdirilmiş riyaziyyat sahəsidir.Adətən diskret optimallaşdırmanın ləqəbi kimi istifadə olunur.Bir kombinatorial optimallaşdırma problemi ümumiyyətlə, müəyyən bir axtarış sahəsi olduğu üç üçlü (s, f, c) kimi çəkilə bilər, burada maksimal və ya minimuma endirilməli olan obyektiv funksiyadır və C olan məhdudiyyətlər dəstidirmümkün həllər əldə etmək üçün yerinə yetirmək.Məqsəd, maksimuma və ya minimuma endirildikdə, hər biri məhdudiyyətlərin məhdudlaşdırılması halında, ya da ən yüksək və ya minimuma endirilməsi halında, ya da ən yüksək və ya ən aşağı obyektiv dəyəri olan bir həll s "bir həll yolu olan bir həll yolu tapmaqdır.