GIPALS General Interior-Point Algorithm Linear Solver

Beskrivning

GIPALS är en linjär programmeringsmiljö som innehåller storskalig linjär programlösare och enkelt, intuitivt grafiskt användargränssnitt för att direkt specificera eller importera och lösa alla typer av begränsade optimeringsproblem som uppstår inom olika industriella, finansiella och utbildningsmässiga områden. Begränsade optimeringsproblem anges som linjära program med obegränsat antal beslutsvariabler och begränsningar. Den linjära programlösaren är baserad på Interior-Point-metoden (Mehrotra-prediktor-korrigeringsalgoritmen) och optimerad för stora glesa linjära program genom att implementera den senaste algoritmen för att ordna begränsningsmatrisen. Nyckelfunktioner hos GIPALS är ett enkelt och naturligt sätt att specificera ett linjärt program utan någon speciell matematisk kunskap; robust invändig punktmetod för snabb och pålitlig lösning; stödja det industriella standardformatet för linjära program; rapportera lösningarna i ofta använda format inklusive kalkylblad och HTML.