Hispanopedia Wiki
Articulo de referencia

FortMP

FortMP es un paquete de software para resolver problemas de optimización a gran escala . Resuelve problemas de programación lineal , programación cuadrática y programación enter...

Hispanopedia WikiContenido en espanolLectura gratuita

FortMP es un paquete de software para resolver problemas de optimización a gran escala . Resuelve problemas de programación lineal , programación cuadrática y programación entera mixta (tanto lineal como cuadrática). 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 .

Los principales algoritmos implementados en FortMP son los algoritmos simplex primal y dual que utilizan matrices dispersas . Para problemas de gran tamaño y problemas de programación cuadrática, se utilizan métodos de punto interior . Los problemas de programación entera mixta se resuelven mediante el algoritmo de ramificación y acotación .

Referencias

  1. ↑ Neumaier, Arnold; Oleg Shcherbina (marzo de 2004). "Límites seguros en programación lineal y programación lineal entera mixta". Mathematical Programming . 99 (2): 283– 296. CiteSeerX 10.1.1.373.508 . doi : 10.1007/s10107-003-0433-3 . ISSN 0025-5610 .  
  • Descripción general de FortMP
  • Página principal de FortMP archivada el 24 de marzo de 2009 en Wayback Machine.
  • Página principal de OptiRisk Systems

Obtenido de " https://en.wikipedia.org/w/index.php?title=FortMP&oldid=1326573544 "