Optimaliseringsproblemen

De werking van een aantal algoritmen voor andere soorten optimaliseringsproblemen berust erop deelproblemen als LP-problemen op te lossen.

Optimaliseringsproblemen op grafen gebruiken meestal weging als criterium aan de hand waarvan wordt geoptimaliseerd.

Optimalisatie In optimaliseringsproblemen wordt gezocht naar een punt waarin een gegeven functie zijn maximum of minimum aanneemt.