GIPALS General Interior-Point Algorithm Linear Solver

La description

GIPALS est un environnement de programmation linéaire qui intègre un solveur de programmes linéaires à grande échelle et une interface utilisateur graphique simple et intuitive pour spécifier ou importer directement et résoudre tout type de problèmes d'optimisation contraints survenant dans divers domaines industriels, financiers et éducatifs. Les problèmes d'optimisation sous contrainte sont définis comme des programmes linéaires avec un nombre illimité de variables de décision et de contraintes. Le solveur de programme linéaire est basé sur la méthode Interior-Point (algorithme prédicteur-correcteur Mehrotra) et optimisé pour les grands programmes linéaires creux en implémentant l'algorithme de pointe pour ordonner la matrice de contraintes. Les principales caractéristiques de GIPALS sont un moyen simple et naturel de spécifier un programme linéaire sans aucune connaissance mathématique particulière ; méthode de point intérieur robuste pour une solution rapide et fiable ; prendre en charge le format standard industriel des programmes linéaires ; rendre compte des solutions dans des formats largement utilisés, notamment des feuilles de calcul et HTML.