GLPK is open source software for solving large-scale linear programming (LP), mixed integer linear programming (MILP) and other related problems.