GNU Linear Programming Kit

The GNU Linear Programming Kit ( GLPK ) is a rule developed in the GNU project, and written in C dynamic program library for the solution of problems of linear programming and integer linear programming. GLPK contains implementations of the revised simplex method, the interior-point method and the Branch - and-bound method. It also provides functions to solve a described in GNU MathProg problem of linear or integer linear optimization, and the separate program glpsol for solving linear and integer linear problems.