[gecode-users] Re:gecode with linear programming
stefano.gualandi at fastwebnet.it
Tue Jun 20 12:31:13 CEST 2006
> I don't know that project, but we implement a column generation method
> in Zeke. We use a lp_solve + gecode, the integration was beatiful. We
> make a branch and price algorithm.
Hi, in Milan, we did a CP-based column generation too, but using the
Gnu Linear Programming Kit (GLPK) instead of the lp_solve.
As long as you use a C/C++ library, it should be "easy" to develop a
hybrid CP/MILP solver.
We have in plan to experiment with Gecode other hybrid CP/OR
techniques as well.
More information about the gecode-users