GNU Linear Programming Kit

From Wikipedia, the free encyclopedia

The GNU Linear Programming Kit (GLPK) is a software package 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. The package is part of the GNU Project and is released under the GNU General Public License.

GLPK uses the revised simplex method and the primal-dual interior point method for non-integer problems and the branch-and-bound algorithm together with Gomory's mixed integer cuts for (mixed) integer problems.

An independent project has also been developed that provides a Java-based interface to GLPK (via JNI). This allows JAVA applications to call out to GLPK and is relatively transparent.

[edit] External links

• Official site
• GLPK for Debian GNU/Linux
• GLPK for Windows
• GLPK for Mac OS X
• GLPK Java Interface — JNI interface.
• GLPK Delphi Interface - Delphi Interface
• Article from IBM's developerWorks — Introductory article