[Cbc] Objective value wrong

Haroldo Santos haroldo.santos at gmail.com
Mon Nov 27 06:54:20 EST 2017


Hi,

Tested with trunk, it appears that this problem is related to cut
generators.

Running with cuts off the solution with cost 442 is generated, but
optimality is not proved as expected because the dual bound is weaker...



On Mon, Nov 27, 2017 at 2:49 AM, Gleb Belov <gleb.belov at monash.edu> wrote:

> Hi,
>
> on this instance: https://www.dropbox.com/s/meay5xl4op720l7/dcmst_
> v20a50d4.mps.gz?dl=0 (68 KB) CBC report optimum 451 while others say 442.
> Using stable/2.9
>
> Thank you,
> Gleb
>
> --
> Dr Gleb Belov       Monash University      +61 3 9903 1622
> <+61%203%209903%201622>
>
> _______________________________________________
> Cbc mailing list
> Cbc at list.coin-or.org
> https://list.coin-or.org/mailman/listinfo/cbc
>
>


-- 
=============================================================
Haroldo Gambini Santos
Computing Department
Universidade Federal de Ouro Preto - UFOP
email: haroldo [at ] iceb.ufop.br
home/research page: www.decom.ufop.br/haroldo


It has long been an axiom of mine that the little things are infinitely
the most important.
-- Sir Arthur Conan Doyle, "A Case of Identity"
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://list.coin-or.org/pipermail/cbc/attachments/20171127/552ce502/attachment.html>


More information about the Cbc mailing list