[SCIP] Problem with lazy bounds
Gerald Gamrath
gamrath at zib.de
Tue Dec 10 09:34:24 CET 2019
Dear Lan,
can you share your code and the instance? It would be good if I could
reproduce this here to dig into the issue. If possible, please send your
code to me directly.
Best,
Gerald
Am 09.12.19 um 23:54 schrieb Ngô Lan:
>
> Hi all,
>
>
> I am implementing branch and price in which I set the binary decision
> variables of master problem to have lazy bound of 1 as suggested on
> SCIP's FAQ. After running for a while, I get this assertion error:
>
>
> scipoptsuite-6.0.2/scip/src/scip/lp.c:12184: updateLazyBounds:
> Assertion `lp->divinglazyapplied || SCIPsetIsLT(set, col->ub,
> col->lazyub) || (col->flushedub == SCIPlpiInfinity(lp->lpi))' failed.
>
>
> and here is the backtrace
>
>
> #0 0x00007ffff9d25428 in __GI_raise (sig=sig at entry=6) at
> ../sysdeps/unix/sysv/linux/raise.c:54
> #1 0x00007ffff9d2702a in __GI_abort () at abort.c:89
> #2 0x00007ffff9d1dbd7 in __assert_fail_base (fmt=<optimized out>,
> assertion=assertion at entry=0x7ffffd93c4a0 "lp->divinglazyapplied ||
> SCIPsetIsLT(set, col->ub, col->lazyub) || (col->flushedub ==
> SCIPlpiInfinity(lp->lpi))",
> file=file at entry=0x7ffffd937000
> "/mnt/c/Users/hp/Documents/GitHub/scipoptsuite-6.0.2/scip/src/scip/lp.c",
> line=line at entry=12184, function=function at entry=0x7ffffd93fcc0
> <__PRETTY_FUNCTION__.22071> "updateLazyBounds")
> at assert.c:92
> #3 0x00007ffff9d1dc82 in __GI___assert_fail (
> assertion=0x7ffffd93c4a0 "lp->divinglazyapplied ||
> SCIPsetIsLT(set, col->ub, col->lazyub) || (col->flushedub ==
> SCIPlpiInfinity(lp->lpi))", file=0x7ffffd937000
> "/mnt/c/Users/hp/Documents/GitHub/scipoptsuite-6.0.2/scip/src/scip/lp.c",
> line=12184, function=0x7ffffd93fcc0 <__PRETTY_FUNCTION__.22071>
> "updateLazyBounds") at assert.c:101
> #4 0x00007ffffbe3caab in updateLazyBounds (lp=0x61600000c980,
> set=0x61d00001d680)
> at
> /mnt/c/Users/hp/Documents/GitHub/scipoptsuite-6.0.2/scip/src/scip/lp.c:12183
> #5 0x00007ffffbe3d087 in SCIPlpSolveAndEval (lp=0x61600000c980,
> set=0x61d00001d680, messagehdlr=0x608000005620,
> blkmem=0x625000007900, stat=0x61b00001ea80,
> eventqueue=0x60300001fe40, eventfilter=0x61900001bc80,
> prob=0x611000018280, itlim=-1, limitresolveiters=0, aging=0,
> keepsol=0, lperror=0x7ffffffed518)
> at
> /mnt/c/Users/hp/Documents/GitHub/scipoptsuite-6.0.2/scip/src/scip/lp.c:12277
> #6 0x00007ffffc007153 in SCIPsolveDiveLP (scip=0x611000002ac0,
> itlim=-1, lperror=0x7ffffffed518, cutoff=0x0)
> at
> /mnt/c/Users/hp/Documents/GitHub/scipoptsuite-6.0.2/scip/src/scip/scip_lp.c:2519
> #7 0x00007ffffbb11c90 in heurExecIntshifting (scip=0x611000002ac0,
> heur=0x60f0000071b0, heurtiming=40,
> nodeinfeasible=0, result=0x7ffffffed6f8)
> at
> /mnt/c/Users/hp/Documents/GitHub/scipoptsuite-6.0.2/scip/src/scip/heur_intshifting.c:1100
> #8 0x00007ffffbdeb301 in SCIPheurExec (heur=0x60f0000071b0,
> set=0x61d00001d680, primal=0x60c00001a500, depth=11,
> lpstateforkdepth=10, heurtiming=40, nodeinfeasible=0,
> ndelayedheurs=0x7ffffffed6fc, result=0x7ffffffed6f8)
> at
> /mnt/c/Users/hp/Documents/GitHub/scipoptsuite-6.0.2/scip/src/scip/heur.c:1116
> #9 0x00007ffffc0b35d4 in SCIPprimalHeuristics (set=0x61d00001d680,
> stat=0x61b00001ea80, prob=0x611000018280,
> primal=0x60c00001a500, tree=0x61300000d240, lp=0x61600000c980,
> nextnode=0x631000723498, heurtiming=40,
> nodeinfeasible=0, foundsol=0x7ffffffed86c, unbounded=0x7ffffffed864)
>
> I have read several questions in the mailing list regarding the same
> errors but I can't really find any solutions for it. Why does the
> error occur and what should I do? Gerald asked for col->flushedub
> value in one of the thread so mine is either 100000000000000000000 or
> 0 and it was 0 when the error occurred.
>
>
> Thank you for your help.
>
>
> Best,
>
> Lan
>
>
> _______________________________________________
> Scip mailing list
> Scip at zib.de
> https://listserv.zib.de/mailman/listinfo/scip
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://listserv.zib.de/pipermail/scip/attachments/20191210/a6fa82af/attachment.html>
More information about the Scip
mailing list