[Scip] SCIP-2.1.1 and SCIP-3.0.1 give different optimal values

Victor Miller victorsmiller at gmail.com
Fri May 31 17:06:18 MEST 2013


This looks like it might be a bug in presolve.  As a guess I set maxrounds
to 3 in 3.0.1 and then it found the right optimal solution.

Victor


On Fri, May 31, 2013 at 10:39 AM, Masahiro Sakai
<masahiro.sakai at gmail.com>wrote:
Hi,

I solved a minimization MILP problem attached as rand717_l2.wcnf.lp.gz
using SCIP-2.1.1 and SCIP-3.0.1, but they delivered differenct results:

* SCIP-2.1.1 returned 2205487 as the optimal value, while
* SCIP-3.0.1 returned 2223207 as the optimal value.

I'm wondering whether it is a bug of SCIP-3.0.1 or just a numerical
problem.

The problem rand717_l2.wcnf.lp is converted from a weighted partial
Max-SAT problem rand717_l2.wcnf.gz. And I used SCIP binaries
downloaded from the SCIP website: scip-2.1.1.linux.x86_64.gnu.opt.spx.zip
and scip-3.0.1.linux.x86_64.gnu.opt.spx.zip.

Thanks in advance,

Masahiro

______________________________
>
> _________________
> Scip mailing list
> Scip at zib.de
> http://listserv.zib.de/mailman/listinfo/scip



On Fri, May 31, 2013 at 10:39 AM, Masahiro Sakai
<masahiro.sakai at gmail.com>wrote:

> Hi,
>
> I solved a minimization MILP problem attached as rand717_l2.wcnf.lp.gz
> using SCIP-2.1.1 and SCIP-3.0.1, but they delivered differenct results:
>
> * SCIP-2.1.1 returned 2205487 as the optimal value, while
> * SCIP-3.0.1 returned 2223207 as the optimal value.
>
> I'm wondering whether it is a bug of SCIP-3.0.1 or just a numerical
> problem.
>
> The problem rand717_l2.wcnf.lp is converted from a weighted partial
> Max-SAT problem rand717_l2.wcnf.gz. And I used SCIP binaries
> downloaded from the SCIP website: scip-2.1.1.linux.x86_64.gnu.opt.spx.zip
> and scip-3.0.1.linux.x86_64.gnu.opt.spx.zip.
>
> Thanks in advance,
>
> Masahiro
>
> _______________________________________________
> Scip mailing list
> Scip at zib.de
> http://listserv.zib.de/mailman/listinfo/scip
>
>
-------------- next part --------------
An HTML attachment was scrubbed...
URL: http://listserv.zib.de/mailman/private/scip/attachments/20130531/6a15d739/attachment.html


More information about the Scip mailing list