GIPALS General Interior-Point Algorithm Linear Solver

Descrição

GIPALS é um ambiente de programação linear que incorpora um solucionador de programas lineares de grande escala e uma interface gráfica de usuário fácil e intuitiva para especificar ou importar diretamente e resolver qualquer tipo de problemas de otimização restritos que surgem em várias áreas industriais, financeiras e educacionais. Problemas de otimização com restrições são definidos como programas lineares com um número ilimitado de variáveis ​​de decisão e restrições. O solucionador de programa linear é baseado no método Interior-Point (algoritmo preditor-corretor de Mehrotra) e otimizado para grandes programas lineares esparsos, implementando o algoritmo de última geração para ordenar a matriz de restrições. As principais características do GIPALS são a maneira simples e natural de especificar um programa linear sem nenhum conhecimento matemático especial; método de ponto interno robusto para solução rápida e confiável; suportar o formato padrão industrial de programas lineares; relatar as soluções em formatos amplamente utilizados, incluindo planilhas e HTML.