Lp_solve is freely available (under LGPL 2) software for
solving linear, integer and mixed integer programs. In this
implementation we supply a "wrapper" function in C and some R
functions that solve general linear/integer problems,
assignment problems, and transportation problems. This version
calls lp_solve version 5.5.