Binary package “glpk-utils” in ubuntu precise

linear programming kit - utility files

 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