Կոմբինատոր օպտիմիզացիա

Կոմբինատոր օպտիմիզացիան օպտիմիզացիայի տեսության ոլորտ է կիրառական մաթեմատիկայի մեջ, որը կապված է Գործողությունների հետազոտման, ալգորիթմների տեսության և հաշվողական բարդության տեսության հետ։ Կոմբինատոր օպտիմիզացիայի մեջ օգտագործվում են ինչպես մաթեմատիկական մոտեցումներ, այնպես էլ արհեստական ինտելեկտի մեթոդներ։ Կոմբինատոր օպտիմիզացիայի ալգորիթմները կիրառվում են NP-խնդիրների լուծման համար, հնարավորություն տալով նվազեցնել հնարավոր լուծումների տարածությունը էֆեկտիվ որոնման միջոցով։

Խնդիրների դասակարգում
Կոմբինատոր օպտիմիզացիայի խնդիրները կարելի է բաժանել հետևյալ խմբերի.
Կառուցողական խնդիրներ
Գրաֆի ներկում(անգլ.)
Անկախ բազմություն(անգլ.)
Զուգորդություն(անգլ.)
Լրիվ ենթաբազմություն(անգլ.)
Գնահատման խնդիրներ (գրաֆային ինվարիանտներ)
Գրաֆի ներկման թիվ(անգլ.)
Մաքսիմալ անկախ բազմության հզորություն(անգլ.)
Մաքսիմալ լրիվ ենթաբազմության հզորություն(անգլ.)
Գրաֆի խտություն(անգլ.)
Գրաֆային գործողությնուններ ((անգլ.))
Գրաֆի լրացում(անգլ.)
Երկակի գրաֆ(անգլ.)
Գծային գրաֆ(անգլ.)
Գրաֆների արտադրյալ(անգլ.)
Գրաֆային ինվարիանտերի վարքը գործողությունների նկատմամբ

Ալգորիթմների դասակարգում
Էվրիստիկ 
Կառուցվածքային
Իտերատիվ
Ագահ
Մետա ալգորիթմներ
Լոկալ օպտիմումից շեղվող (Metropolis–Hastings algorithm(անգլ.), Simulated annealing(անգլ.), Tabu-list)
Ռեկուրսիվ

Տես նաև 
longest path problem

Կիրառական մաթեմատիկա