[gecode-users] Re:gecode with linear programming

Stefano Gualandi 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.

cheers,
Stefano





More information about the gecode-users mailing list