Bug#116706: ITP: glpk -- Linear programming solver with integer support

[Falk Hueffner <falk.hueffner@student.uni-tuebingen.de>]

Package: wnpp
Severity: wishlist

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).

GLPK is part of the GNU project and can be found on in the
subdirectory /gnu/glpk/ on your favorite GNU mirror. It is released
under the GLP. Homepage is at
http://www.gnu.org/software/glpk/glpk.html.

        Falk