math/glpk/DESCR

   1 GLPK is a set of routines written in ANSI C and organized in the form
   2 of a callable library. This package is intended for solving large-scale
   3 linear programming (LP), mixed integer linear programming (MIP), and
   4 other related problems.
   5
   6 GLPK includes the following main components:
   7
   8 * implementation of the primal/dual simplex method;
   9
  10 * implementation of the primal-dual interior point method;
  11
  12 * implementation of the branch-and-bound procedure (based on the dual
  13   simplex method);
  14
  15 * application program interface (API);
  16
  17 * GLPK/L, a modeling language intended for writing LP/MIP models;
  18
  19 * GLPSOL, a stand-alone program intended for solving LP/MIP problems
  20   either prepared in the MPS format or written in the GLPK/L modeling
  21   language.