Kombinatorická optimalizace

Kombinatorika je část matematiky, který se zabývá uspořádáním prvků podle pravidel do určitých skupin a výpočtem těchto skupin. Součástí kombinatoriky je také teorie grafů. Kombinatorika se začala vyvíjet v 17, a 18. století s rozvojem hazardních her. Díky kombinatorice si totiž snadno můžeme spočítat, jaké jsou naše šance na výhru. Klasická kombinatorika pracuje s variacemi, kombinacemi a permutacemi. Kombinatorika se využívá v mnoha oborech lidské činnosti, například při sestavování jízdních řádů, plánů či rozvrhů nebo při optimalizaci technologických procesů.