"GLPK (GNU Linear Programming Kit) is intended for
solving large-scale linear programming (LP), mixed integer linear
programming (MIP), and other related problems. It is a set of
routines written in ANSI C and organized in the form of a callable
A new, more efficient implementation of the two-phase primal
simplex method was included in the package. Due to some new
features (advanced initial basis, projected steepest edge,
recursive updating values and reduced costs) the new LP solver is
faster and numerically more stable than the old one.
The new LP solver is available as API routine glp_simplex2 and
can be used in the same way as API routine glp_call_rsm1. For
detailed specification see the file 'newapi.txt' in the
subdirectory 'doc' in the distribution."