GNU R interface to the GNU Linear Programming Kit

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