GIPALS General Interior-Point Algorithm Linear Solver

Beskrivelse

GIPALS er et lineært programmeringsmiljø, der inkorporerer lineær programløsning i stor skala og en nem, intuitiv grafisk brugergrænseflade til at direkte specificere eller importere og løse enhver form for begrænsede optimeringsproblemer, der opstår i forskellige industrielle, finansielle og uddannelsesmæssige områder. Begrænsede optimeringsproblemer er angivet som lineære programmer med ubegrænset antal beslutningsvariable og begrænsninger. Den lineære programløser er baseret på Interior-Point-metoden (Mehrotra predictor-corrector-algoritme) og optimeret til store sparsomme lineære programmer ved at implementere den avancerede algoritme til at bestille begrænsningsmatrixen. Nøgletræk ved GIPALS er en enkel og naturlig måde at specificere et lineært program på uden nogen speciel matematisk viden; robust indvendig punktmetode til hurtig og pålidelig løsning; understøtte det industrielle standardformat for lineære programmer; rapportere løsningerne i udbredte formater, herunder regneark og HTML.