GNU Linear Programming Kit The GLPK (GNU Linear Programming Kit) package is intended for solving large-scale linear programming (LP), mixed integer progr ...