GIPALS es software de programación lineal para Windows de 32 bits que incorpora un poderoso resolvedor y una interfaz amigable para ingresar, importar, exportar y para resolver programas lineares. GIPALS utiliza el método dual primal de punto interior (predictor-corrector de Mehrotra) para resolver un sistema de programación lineal que contiene como máximo 500,000 variables y restricciones. GIPALS puede encontrar la solución a cualquier sistema de programación lineal o indicar que el mismo no tiene una solución. Las características principales de la interfaz utilizada por GIPALS es: El número máximo de variables es 500,000. El número máximo de restricciones lineales es 500,000. Entrada directa LP en forma esparcida (con una grilla) y compacta (utilizando un editor especial para formulación de restricciones). Importe LP de archivos en formato de MPS (sistema de programación matemático). Exporte LP a archivos en formato MPS. Rastree valores de variables en cada iteración. Almacene LP en formato XML. Exporte la solución en CSV (delimitado por comas), delimitado por tabuladores o formatos de archivo HTML. Operaciones de debug flexibles. Una interfaz Multi-Documento (MDI) permite trabajar con varios LP simultáneamente. Las características principales del resolvedor linear GIPALS son: Método de Punto Interior Primal-Dual (Predictor-Corrector de Mehrotra). Preprocesador ajustable. Escalamiento del LP. Detección y extracción de columnas densas. Factorización de esparcimiento de Cholesky. Ordenamiento de orden minimal, con supernodos. Estrategia de corrección de alto orden Gondzio. Refinamiento iterativo (que usa algoritmo conjugado precondicionado del gradiente).

Esta descripción ha sido traducida automáticamente. Pronto será reemplazada por una traducción realizada por un traductor real.