GNU R interface to the GNU Linear Programing Kit

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