FortMP - FortMP

FortMP est un progiciel permettant de résoudre des problèmes d' optimisation à grande échelle . Il résout les problèmes de programmation linéaire , les problèmes de programmation quadratique et les problèmes de programmation en nombres entiers mixtes (linéaires et quadratiques). Sa robustesse a été explorée et publiée dans la revue Mathematical Programming . FortMP est disponible en tant qu'exécutable autonome qui accepte les entrées au format MPS et en tant que bibliothèque avec des interfaces en C et Fortran . Il est également pris en charge dans le système de modélisation AMPL .

Les principaux algorithmes implémentés dans FortMP sont les algorithmes simplex primal et dual utilisant des matrices clairsemées . Celles-ci sont complétées pour les gros problèmes et les problèmes de programmation quadratique par des méthodes de point intérieur . Les problèmes de programmation d'entiers mixtes sont résolus en utilisant un algorithme de branchement et lié .

Références

Liens externes

• Présentation de FortMP
• Page d'accueil de FortMP
• Page d'accueil d'OptiRisk Systems