GIPALS General Interior-Point Algorithm Linear Solver

Descriere

GIPALS este un mediu de programare liniară care încorporează soluția de programe liniare la scară largă și o interfață grafică ușoară și intuitivă pentru a direcționa specificarea sau importarea și rezolvarea oricărui tip de probleme de optimizare constrânsă care apar în diverse domenii industriale, financiare și educaționale. Problemele de optimizare constrânsă sunt prezentate ca programe liniare cu un număr nelimitat de variabile de decizie și constrângeri. Rezolvatorul programului liniar se bazează pe metoda Interior-Point (algoritmul predictor-corector Mehrotra) și este optimizat pentru programe liniare rare prin implementarea algoritmului de ultimă generație pentru a ordona matricea de constrângeri. Caracteristicile cheie ale GIPALS sunt o modalitate simplă și naturală de a specifica un program liniar fără cunoștințe matematice speciale; metodă robustă a punctului interior pentru o soluție rapidă și fiabilă; susține formatul standard industrial al programelor liniare; raportați soluțiile în formate utilizate pe scară largă, inclusiv foi de calcul și HTML.