Računski problem v katerih cilj je odkriti najboljše vseh mogočih rešitev. Bolj formalno, najti rešitev izvedljiva regije, ki ima namenska funkcija (maksimalnih) vrednost.