Výpočetní problém, kde cílem je najít nejlepší ze všech možných řešení. Více formálně, najít řešení v regionu proveditelné, který má minimální (nebo maximální) hodnotu objektivní funkce.