GIPALS General Interior-Point Algorithm Linear Solver

Descripción

GIPALS es un entorno de programación lineal que incorpora un solucionador de programas lineales a gran escala y una interfaz gráfica de usuario fácil e intuitiva para especificar o importar directamente y resolver cualquier tipo de problema de optimización restringido que surja en diversas áreas industriales, financieras y educativas. Los problemas de optimización con restricciones se expresan como programas lineales con un número ilimitado de variables de decisión y restricciones. El solucionador de programas lineales se basa en el método Interior-Point (algoritmo predictor-corrector de Mehrotra) y está optimizado para programas lineales dispersos grandes mediante la implementación del algoritmo de última generación para ordenar la matriz de restricciones. Las características clave de GIPALS son una forma simple y natural de especificar un programa lineal sin ningún conocimiento matemático especial; método robusto de punto interior para una solución rápida y confiable; admitir el formato estándar industrial de programas lineales; informe de las soluciones en formatos ampliamente utilizados, incluidas hojas de cálculo y HTML.