[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