<html>
<head>
<meta http-equiv="Content-Type" content="text/html; charset=us-ascii">
<style type="text/css" style="display:none;"> P {margin-top:0;margin-bottom:0;} </style>
</head>
<body dir="ltr">
<div style="font-family: Calibri, Arial, Helvetica, sans-serif; font-size: 12pt; color: rgb(0, 0, 0);">
Hi Gerald, all,</div>
<div style="font-family: Calibri, Arial, Helvetica, sans-serif; font-size: 12pt; color: rgb(0, 0, 0);">
<br>
</div>
<div style="font-family: Calibri, Arial, Helvetica, sans-serif; font-size: 12pt; color: rgb(0, 0, 0);">
I tracked down the source of the cuts to this line in cons_quadratic.c:</div>
<div style="font-family: Calibri, Arial, Helvetica, sans-serif; font-size: 12pt; color: rgb(0, 0, 0);">
<br>
</div>
<div style="font-family: Calibri, Arial, Helvetica, sans-serif; font-size: 12pt; color: rgb(0, 0, 0);">
SCIP_CALL( separatePoint(scip, conshdlr, conss, nconss, nusefulconss, sol, SCIPfeastol(scip), TRUE, &separateresult, &sepaefficacy) );</div>
<div style="font-family: Calibri, Arial, Helvetica, sans-serif; font-size: 12pt; color: rgb(0, 0, 0);">
<br>
</div>
<div style="font-family: Calibri, Arial, Helvetica, sans-serif; font-size: 12pt; color: rgb(0, 0, 0);">
In my problem, I see efficacies far above SCIPfeastol (1e-6), even above 1e6. the result can be tens of thousands of cuts that don't do much but slow progress to a crawl. My solves to optimality are far faster with this efficacy cutoff much higher (1e6),
and more like CPLEX solve times.<br>
</div>
<div style="font-family: Calibri, Arial, Helvetica, sans-serif; font-size: 12pt; color: rgb(0, 0, 0);">
<br>
</div>
<div style="font-family: Calibri, Arial, Helvetica, sans-serif; font-size: 12pt; color: rgb(0, 0, 0);">
Thanks,</div>
<div style="font-family: Calibri, Arial, Helvetica, sans-serif; font-size: 12pt; color: rgb(0, 0, 0);">
<br>
</div>
<div style="font-family: Calibri, Arial, Helvetica, sans-serif; font-size: 12pt; color: rgb(0, 0, 0);">
Marcus <br>
</div>
<div id="appendonsend"></div>
<hr style="display:inline-block;width:98%" tabindex="-1">
<div id="divRplyFwdMsg" dir="ltr"><font face="Calibri, sans-serif" style="font-size:11pt" color="#000000"><b>From:</b> Gerald Gamrath <gamrath@zib.de><br>
<b>Sent:</b> Monday, January 27, 2020 12:56 PM<br>
<b>To:</b> Marcus Daniels <marcus@snoutfarm.com>; scip@zib.de <scip@zib.de><br>
<b>Subject:</b> Re: [SCIP] small gaps</font>
<div> </div>
</div>
<div style="background-color:#FFFFFF">Dear Marcus,<br>
<br>
which SCIP version are you using?<br>
<br>
There is probably some branching and cuts going on, but SCIP does not print information for every node. But it seems indeed very slow here. If you interrupt using CTRL-C or set a time limit of say, one hour, and then print the statistics via "display statistics"
you should be able to identify where all the time is spent. Alternatively, you could also "set display frequency 1" to print a line for every node. But in the end, the statistics should be most interesting.<br>
<br>
Best,<br>
Gerald<br>
<br>
<div class="x_moz-cite-prefix">On 27.01.20 18:59, Marcus Daniels wrote:<br>
</div>
<blockquote type="cite"><style type="text/css" style="display:none">
<!--
p
{margin-top:0;
margin-bottom:0}
-->
</style>
<div style="font-family:Calibri,Arial,Helvetica,sans-serif; font-size:12pt; color:rgb(0,0,0)">
Hi,</div>
<div style="font-family:Calibri,Arial,Helvetica,sans-serif; font-size:12pt; color:rgb(0,0,0)">
<br>
</div>
<div style="font-family:Calibri,Arial,Helvetica,sans-serif; font-size:12pt; color:rgb(0,0,0)">
I have a set of relaxed problems that find feasibility, run for a few seconds, and then get stuck as below. There's no further branching and no further cuts, not even after an hour. Depending on the problem the gap might be 0.01% or 0.80%. Any suggestions
on how to debug this or tune it to get to a zero gap? I tried doing less frequent LP solves, but that also runs forever.</div>
<div style="font-family:Calibri,Arial,Helvetica,sans-serif; font-size:12pt; color:rgb(0,0,0)">
<br>
</div>
<div style="font-family:Calibri,Arial,Helvetica,sans-serif; font-size:12pt; color:rgb(0,0,0)">
Thanks,</div>
<div style="font-family:Calibri,Arial,Helvetica,sans-serif; font-size:12pt; color:rgb(0,0,0)">
<br>
</div>
<div style="font-family:Calibri,Arial,Helvetica,sans-serif; font-size:12pt; color:rgb(0,0,0)">
Marcus<br>
</div>
<div style="font-family:Calibri,Arial,Helvetica,sans-serif; font-size:12pt; color:rgb(0,0,0)">
<br>
</div>
<div style="font-family:Calibri,Arial,Helvetica,sans-serif; font-size:12pt; color:rgb(0,0,0)">
<span style="font-family:"Courier New",monospace; font-size:8pt; line-height:normal"> time | node | left |LP iter|LP it/n| mem |mdpt |frac |vars |cons |cols |rows |cuts |confs|strbr| dualbound | primalbound | gap</span><br>
</div>
<div style="font-family:Calibri,Arial,Helvetica,sans-serif; font-size:12pt; color:rgb(0,0,0)">
<span style="font-family:"Courier New",monospace; font-size:8pt; line-height:normal"> 97.1s| 1 | 0 | 1247 | - | 156M| 0 | 2 |5502 |3048 |5502 |3067 | 20 | 0 | 0 | 1.524548e-02 | 1.528577e-02 | 0.26%</span><span><br>
</span>
<div><span style="font-family:"Courier New",monospace; font-size:8pt; line-height:normal"> 97.1s| 1 | 2 | 1247 | - | 157M| 0 | 2 |5502 |3048 |5502 |3067 | 20 | 0 | 2 | 1.524548e-02 | 1.528577e-02 | 0.26%</span><br>
</div>
<span></span><br>
</div>
<br>
<fieldset class="x_mimeAttachmentHeader"></fieldset>
<pre class="x_moz-quote-pre">_______________________________________________
Scip mailing list
<a class="x_moz-txt-link-abbreviated" href="mailto:Scip@zib.de">Scip@zib.de</a>
<a class="x_moz-txt-link-freetext" href="https://listserv.zib.de/mailman/listinfo/scip">https://listserv.zib.de/mailman/listinfo/scip</a>
</pre>
</blockquote>
<br>
</div>
</body>
</html>