[raverbashing]

Was it GLPK or something else used?

[ant6n]

We used PuLP, which in turn uses cbc (part of the COIN-OR) project. I used to use lp_solve, but cbc turned out to be able to solve more complicated problems more quickly.