Difference between revisions of "GLPK"

From IFORS Developing Countries Online Resources
Jump to: navigation, search
Line 15: Line 15:
  
 
[[Category:Free OR Software]]
 
[[Category:Free OR Software]]
 +
 +
* Up to date information about the software in this list, which is mostly free to use,  can be obtained from [https://www.dropbox.com/s/crkoc002bo0j37p/Useful%20Software%20list.xlsx?dl=0'''this link''']

Revision as of 15:20, 22 April 2017

The GLPK (GNU Linear Programming Kit) package is intended for solving large-scale linear programming (LP), mixed integer programming (MIP), and other related problems. It is a set of routines written in ANSI C and organized in the form of a callable library.

GLPK supports the GNU MathProg modeling language, which is a subset of the AMPL language.

The GLPK package includes the following main components:

   primal and dual simplex methods
   primal-dual interior-point method
   branch-and-cut method
   translator for GNU MathProg
   application program interface (API)
   stand-alone LP/MIP solver 

Link to website: https://www.gnu.org/software/glpk/

  • Up to date information about the software in this list, which is mostly free to use, can be obtained from this link