[Cbc] Cost function item order

John Forrest john.forrest at fastercoin.com
Fri Jan 10 09:44:36 EST 2014


Yves,

Problem should go away with change of tolerance.

I tracked down problem to CglTwomir - I modified code a bit to be safer 
and that seems to do the trick (Change 1189 to Cgl).

John Forrest
On 08/01/14 14:55, Yves Touchard wrote:
> John,
>
> I have the same kind of problem than (Vol78, Issue 6): swapping two 
> lines of the cost function to minimize modifies the solver result 
> (problem infeasible or not).
>
> What i did:
>
>   * Download the Cbc-2.8.8 archive
>     (http://www.coin-or.org/download/source/Cbc/Cbc-2.8.8.tgz)
>   * Inflate it (tar xzf Cbc-2.8.8.tgz)
>   * Copy the Vol78,Issue 6 fix you recently did: cp
>     https://projects.coin-or.org/Cgl/browser/stable/0.58/Cgl/src/CglProbing/CglProbing.cpp
>     Cbc-2.8.8/Cgl/src/CglProbing/CglProbing.cpp
>   * Build the binaries: ./configure -C; make; make test; make install
>   * Solve the attached problem: Cbc-2.8.8/bin/cbc test.lp -> The
>     problem is declared as infeasible
>   * Swap lines 112 & 113 (those surrounded by blank lines) and solve
>     again -> The optimal solution is found.
>
> Obviously, i could remove these lines that are not used by the cost 
> function since mul coefficients are null. But, this constraint file is 
> generated by a piece of code and it is easier to keep these 
> unnecessary lines in the cost function (i expect the solver ignore them).
>
> Any help will be greatly appreciated.
>
> Regards,
>
> Yves
>
>
>
>
>
> _______________________________________________
> Cbc mailing list
> Cbc at list.coin-or.org
> http://list.coin-or.org/mailman/listinfo/cbc

-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://list.coin-or.org/pipermail/cbc/attachments/20140110/806c9127/attachment.html>


More information about the Cbc mailing list