GNU Linear Programming Kit

Also known as GLPK

software package intended for solving large-scale linear programming (LP), mixed integer programming (MIP), and other related problems.