1. Linear programming kit with integer (MIP) support 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). Included is a solver that reads problems in the standard MPS format, or in the GLPK/L modeling language. From Debian 3.0r0 APT