optimeringsverktyg
Optimeringsverktyg, eller optimeringsprogramvara, används för att formulera och lösa problem där målfunktionen ska maximeras eller minimeras under ett antal begränsningar. De består av modelleringsmiljöer där problem definieras och lösningsmotorer som utför beräkningarna. Verken kan hantera olika typer av problem, bland annat linjär programmering, blandad integerprogrammering, icke-linjär programmering, kvadratisering och konvex optimering. Vissa verktyg stöder även globala och stokastiska optimeringsmetoder.
Modellering och lösning separeras ofta. Modellering används för att skriva problemformuleringar på ett högnivåspråk eller via
En typisk arbetsprocess innebär formulering av problemet, val av lämplig lösare, körning och tolkning av resultat,
Utmaningar inkluderar problembeskrivningens kvalitet, skalbarhet vid stora problem, numerisk stabilitet och behov av integration med dataflöden.