FortMP

From Wikipedia, the free encyclopedia
Jump to navigation Jump to search
FortMP
DeveloperOptiRisk Systems
Stable release
3.2
Repository
  • {{URL|example.com|optional display text}}Lua error in Module:EditAtWikidata at line 29: attempt to index field 'wikibase' (a nil value).
Engine
    Lua error in Module:EditAtWikidata at line 29: attempt to index field 'wikibase' (a nil value).
    PlatformCross-platform
    TypeOperations Research Tool, Numerical Software
    LicenseProprietary
    WebsiteFortMP home page

    FortMP is a software package for solving large-scale optimization problems. It solves linear programming problems, quadratic programming problems and mixed integer programming problems (both linear and quadratic). Its robustness has been explored and published in the Mathematical Programming journal.[1] FortMP is available as a standalone executable that accepts input in MPS format and as a library with interfaces in C and Fortran. It is also supported in the AMPL modeling system.

    The main algorithms implemented in FortMP are the primal and dual simplex algorithms using sparse matrices. These are supplemented for large problems and quadratic programming problems by interior point methods. Mixed integer programming problems are solved using branch and bound algorithm.

    References

    [edit | edit source]
    1. ^ Lua error in Module:Citation/CS1/Configuration at line 2172: attempt to index field '?' (a nil value).
    [edit | edit source]