GIPALS General Interior-Point Algorithm Linear Solver

Opis

GIPALS je okruženje za linearno programiranje koje uključuje alat za rješavanje linearnih programa velikih razmjera i jednostavno, intuitivno grafičko korisničko sučelje za izravno određivanje ili uvoz i rješavanje bilo koje vrste problema ograničene optimizacije koji se javljaju u raznim industrijskim, financijskim i obrazovnim područjima. Problemi ograničene optimizacije iskazuju se kao linearni programi s neograničenim brojem varijabli i ograničenja. Solver linearnog programa temelji se na metodi Interior-Point (Mehrotra algoritam prediktor-korektor) i optimiziran je za velike rijetke linearne programe implementacijom najmodernijeg algoritma za sređivanje matrice ograničenja. Ključne značajke GIPALS-a su jednostavan i prirodan način specificiranja linearnog programa bez ikakvog posebnog matematičkog znanja; robusna metoda unutarnje točke za brzo i pouzdano rješenje; podržava industrijski standardni format linearnih programa; izvješćujte o rješenjima u široko korištenim formatima uključujući proračunske tablice i HTML.