Glpk for Windows

Glpk: GNU Linear Programming Kit

Version

4.9

Description

GLPK (GNU Linear Programming Kit) is intended for solving large scale linear programming problems by means of the revised simplex method. It is a set of routines written in ANSI C and organized in the form of a library. It 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);
• Stand-alone LP/MIP solver.

Homepage

http://www.gnu.org/software/glpk/glpk.html

Download

You can also download the files from the GnuWin32 files page.

You can monitor new releases of the port of this package.

Installation, Usage and Help

General Installation Instructions

GnuWin32 Help (feature requests, bugs, etc)

Requirements

• Win32, i.e. MS-Windows 95 / 98 / ME / NT / 2000 / XP / 2003 with msvcrt.dll and msvcp60.dll. If msvcrt.dll or msvcp60.dll is not in your Windows/System folder, get them from Microsoft, or (msvcrt.dll only) by installing Internet Explorer 4.0 or higher.
• libgw32c (for developing with the Glpk library)

glpk,4.9,gnu,win32,win32s,win64,gnuwin32,i386,ia64, gnuwin64,gnuwin,mswindows,ms-windows,windows,95,98,me,nt,2000,2k,xp,2003