GIPALS General Interior-Point Algorithm Linear Solver

Beskrivelse

GIPALS er et lineært programmeringsmiljø som inkluderer storskala lineær programløser og enkelt, intuitivt grafisk brukergrensesnitt for å direkte spesifisere eller importere og løse alle typer begrensede optimaliseringsproblemer som oppstår i ulike industrielle, finansielle og pedagogiske områder. Begrensede optimaliseringsproblemer er oppgitt som lineære programmer med ubegrenset antall beslutningsvariabler og begrensninger. Den lineære programløseren er basert på Interior-Point-metoden (Mehrotra prediktor-korrigeringsalgoritme) og optimert for store sparsomme lineære programmer ved å implementere den moderne algoritmen for å bestille begrensningsmatrisen. Nøkkelfunksjoner til GIPALS er enkel og naturlig måte å spesifisere et lineært program uten noen spesiell matematisk kunnskap; robust innvendig punktmetode for rask og pålitelig løsning; støtte det industrielle standardformatet for lineære programmer; rapportere løsningene i mye brukte formater, inkludert regneark og HTML.