FortMP es un paquete de software para resolver problemas de optimización a gran escala . Resuelve problemas de programación lineal , problemas de programación cuadrática y problemas de programación de enteros mixtos (tanto lineales como cuadráticos). Su robustez ha sido explorada y publicada en la revista Mathematical Programming . [1] FortMP está disponible como un ejecutable independiente que acepta entrada en formato MPS y como una biblioteca con interfaces en C y Fortran . También es compatible con el sistema de modelado AMPL .
Desarrollador (es) | Sistemas OptiRisk |
---|---|
Lanzamiento estable | 3.2 |
Plataforma | Multiplataforma |
Tipo | Herramienta de investigación de operaciones , software numérico |
Licencia | Propiedad |
Sitio web | Página de inicio de FortMP |
Los principales algoritmos implementados en FortMP son los algoritmos simplex primarios y duales que utilizan matrices dispersas . Estos se complementan para problemas grandes y problemas de programación cuadrática mediante métodos de puntos interiores . Los problemas de programación de enteros mixtos se resuelven utilizando un algoritmo de bifurcación y enlace .
Referencias
- ^ Neumaier, Arnold; Oleg Shcherbina (marzo de 2004). "Límites seguros en programación lineal lineal y de enteros mixtos". Programación matemática . 99 (2): 283-296. CiteSeerX 10.1.1.373.508 . doi : 10.1007 / s10107-003-0433-3 . ISSN 0025-5610 .