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.