Linux Today: Linux News On Internet Time.

LinuxProgramming: GLPK 3.0.4 Release Information

Dec 13, 2001, 09:00 (0 Talkback[s])
"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 library.

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

Complete Story