GLPK (GNU Linear Programming Kit) is intended for solving large-scale linear programming (LP), mixed integer 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. . This package contains the following stand-alone tools: * glpsol: LP/MIP solver * tspsol: TSP solver