use glpk's standalone solver with cplex input, see glpk refman.ps.gz p84 for example don't use it own modelling language which is very complex Math::LP would be nice but depends on Math::LP::Solve which is not in Debian.