GIPALS General Interior-Point Algorithm Linear Solver

Descrizione

GIPALS è un ambiente di programmazione lineare che incorpora un risolutore di programmi lineari su larga scala e un'interfaccia utente grafica semplice e intuitiva per specificare direttamente o importare e risolvere qualsiasi tipo di problema di ottimizzazione vincolata che si presenta in varie aree industriali, finanziarie ed educative. I problemi di ottimizzazione vincolata sono indicati come programmi lineari con un numero illimitato di variabili decisionali e vincoli. Il risolutore di programmi lineari si basa sul metodo Interior-Point (algoritmo Mehrotra predittore-correttore) ed è ottimizzato per programmi lineari sparsi di grandi dimensioni implementando l'algoritmo all'avanguardia per ordinare la matrice dei vincoli. Le caratteristiche principali di GIPALS sono un modo semplice e naturale per specificare un programma lineare senza alcuna conoscenza matematica speciale; robusto metodo interior-point per una soluzione rapida e affidabile; supportare il formato standard industriale dei programmi lineari; segnalare le soluzioni in formati ampiamente utilizzati, inclusi fogli di calcolo e HTML.