GIPALS General Interior-Point Algorithm Linear Solver

Kirjeldus

GIPALS on lineaarne programmeerimiskeskkond, mis sisaldab suuremahuliste lineaarsete programmide lahendajat ja lihtsat, intuitiivset graafilist kasutajaliidest, mis võimaldab määrata või importida ja lahendada mis tahes tüüpi piiratud optimeerimisprobleeme, mis tekivad erinevates tööstus-, finants- ja haridusvaldkondades. Piiratud optimeerimisprobleemid on määratletud lineaarsete programmidena, millel on piiramatu arv otsustusmuutujaid ja piiranguid. Lineaarne programmilahendaja põhineb Interior-Point meetodil (Mehrotra ennustaja-korrektori algoritm) ja on optimeeritud suurte hõredate lineaarsete programmide jaoks, rakendades piirangute maatriksi järjestamiseks nüüdisaegset algoritmi. GIPALSi põhifunktsioonid on lihtne ja loomulik viis lineaarse programmi määramiseks ilma eriliste matemaatikateadmisteta; tugev sisepunkti meetod kiireks ja usaldusväärseks lahenduseks; toetada lineaarsete programmide tööstuslikku standardvormingut; teatage lahendustest laialdaselt kasutatavates vormingutes, sealhulgas arvutustabelites ja HTML-is.