[Gnuwin32-users] Glpk-3.2.1 for Windows
Provides native Win32 open source ports and utilities
Brought to you by:
gnuwin32
|
From: GnuWin32 <gnu...@us...> - 2002-08-17 16:18:19
|
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). |