O problemă de calcul în care obiect este de a găsi cele mai bune dintre toate solutiile posibile. Mai mult formal, a găsi o soluţie în regiunea fezabilă care are valoarea minim (sau maxim) funcţia obiectiv.