GIPALS General Interior-Point Algorithm Linear Solver

Popis

GIPALS je lineárne programovacie prostredie, ktoré zahŕňa riešenie rozsiahlych lineárnych programov a jednoduché, intuitívne grafické užívateľské rozhranie na priame špecifikovanie alebo importovanie a riešenie akéhokoľvek typu obmedzených optimalizačných problémov vznikajúcich v rôznych priemyselných, finančných a vzdelávacích oblastiach. Problémy s obmedzenou optimalizáciou sú uvedené ako lineárne programy s neobmedzeným počtom rozhodovacích premenných a obmedzení. Lineárny programový riešiteľ je založený na metóde Interior-Point (algoritmus prediktor-korektor Mehrotra) a je optimalizovaný pre veľké riedke lineárne programy implementáciou najmodernejšieho algoritmu na usporiadanie matice obmedzení. Kľúčové vlastnosti GIPALS sú jednoduchý a prirodzený spôsob špecifikácie lineárneho programu bez špeciálnych matematických znalostí; robustná metóda vnútorného bodu pre rýchle a spoľahlivé riešenie; podporovať štandardný priemyselný formát lineárnych programov; vykazovať riešenia v široko používaných formátoch vrátane tabuliek a HTML.