Menu ▾ ▴

Glpk-3.2.1 for Windows

An MS-Windows (Win32) port of Glpk-3.2.1 is available from
http://gnuwin32.sourceforge.net

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

GLPK has the following main features:

  • implementation of the revised simplex method (based on sparse matrix
    technique, steepest edge pricing, and two-pass pivoting technique);
  • implementation of the primal-dual interior point method;
  • implementation of the branch-and-bound procedure (based on the dual
    simplex method);
  • application program interface (API).
Posted by GnuWin 2002-08-17
auth0 logo