<html xmlns:v="urn:schemas-microsoft-com:vml" xmlns:o="urn:schemas-microsoft-com:office:office" xmlns:w="urn:schemas-microsoft-com:office:word" xmlns:m="http://schemas.microsoft.com/office/2004/12/omml" xmlns="http://www.w3.org/TR/REC-html40">
<head>
<meta http-equiv="Content-Type" content="text/html; charset=iso-8859-1">
<meta name="Generator" content="Microsoft Word 15 (filtered medium)">
<style><!--
/* Font Definitions */
@font-face
{font-family:"Cambria Math";
panose-1:2 4 5 3 5 4 6 3 2 4;}
@font-face
{font-family:Calibri;
panose-1:2 15 5 2 2 2 4 3 2 4;}
@font-face
{font-family:Consolas;
panose-1:2 11 6 9 2 2 4 3 2 4;}
/* Style Definitions */
p.MsoNormal, li.MsoNormal, div.MsoNormal
{margin:0cm;
font-size:11.0pt;
font-family:"Calibri",sans-serif;
mso-ligatures:standardcontextual;
mso-fareast-language:EN-US;}
a:link, span.MsoHyperlink
{mso-style-priority:99;
color:blue;
text-decoration:underline;}
pre
{mso-style-priority:99;
mso-style-link:"HTML - förformaterad Char";
margin:0cm;
font-size:10.0pt;
font-family:"Courier New";
mso-ligatures:none;
mso-fareast-language:SV;}
span.HTML-frformateradChar
{mso-style-name:"HTML - förformaterad Char";
mso-style-priority:99;
mso-style-link:"HTML - förformaterad";
font-family:"Consolas",serif;
mso-ligatures:standardcontextual;
mso-fareast-language:EN-US;}
span.E-postmall22
{mso-style-type:personal-reply;
font-family:"Calibri",sans-serif;
color:windowtext;}
.MsoChpDefault
{mso-style-type:export-only;
font-size:10.0pt;
mso-ligatures:none;}
@page WordSection1
{size:612.0pt 792.0pt;
margin:70.85pt 70.85pt 70.85pt 70.85pt;}
div.WordSection1
{page:WordSection1;}
--></style><!--[if gte mso 9]><xml>
<o:shapedefaults v:ext="edit" spidmax="1026" />
</xml><![endif]--><!--[if gte mso 9]><xml>
<o:shapelayout v:ext="edit">
<o:idmap v:ext="edit" data="1" />
</o:shapelayout></xml><![endif]-->
</head>
<body lang="SV" link="blue" vlink="purple" style="word-wrap:break-word">
<div class="WordSection1">
<p class="MsoNormal"><span lang="EN-US">Dear Erik, <o:p></o:p></span></p>
<p class="MsoNormal"><span lang="EN-US"><o:p> </o:p></span></p>
<p class="MsoNormal"><span lang="EN-US">Thanks for the quick answer. That helps, thank you!<o:p></o:p></span></p>
<p class="MsoNormal"><span lang="EN-US"><o:p> </o:p></span></p>
<p class="MsoNormal"><span lang="EN-US">Best regards <o:p></o:p></span></p>
<p class="MsoNormal"><span lang="EN-US">Lukas<o:p></o:p></span></p>
<p class="MsoNormal"><o:p> </o:p></p>
<div>
<div style="border:none;border-top:solid #E1E1E1 1.0pt;padding:3.0pt 0cm 0cm 0cm">
<p class="MsoNormal"><b><span style="mso-ligatures:none;mso-fareast-language:SV">Från:</span></b><span style="mso-ligatures:none;mso-fareast-language:SV"> Erik Mühmer <muehmer@or.rwth-aachen.de>
<br>
<b>Skickat:</b> den 9 augusti 2023 10:50<br>
<b>Till:</b> Lukas Eveborn <lukas.eveborn@liu.se>; scip@zib.de<br>
<b>Ämne:</b> Re: [SCIP] [GCG] Uninitialised value pricerdata->nartificialvars<o:p></o:p></span></p>
</div>
</div>
<p class="MsoNormal"><o:p> </o:p></p>
<p class="MsoNormal" style="margin-bottom:12.0pt">Dear Lukas,<br>
<br>
I am sorry that you encountered this bug. It looks like a known bug and should be fixed in the next release. As of today, we have a public mirror repository on GitHub. You can access the current bugfix branch here:
<a href="https://github.com/scipopt/gcg/tree/v35-bugfix">https://github.com/scipopt/gcg/tree/v35-bugfix</a><br>
<br>
I hope this helps.<br>
<br>
Best regards,<br>
Erik<span style="mso-ligatures:none;mso-fareast-language:SV"><o:p></o:p></span></p>
<p><o:p> </o:p></p>
<div>
<p class="MsoNormal">On 08.08.23 14:02, Lukas Eveborn wrote:<o:p></o:p></p>
</div>
<blockquote style="margin-top:5.0pt;margin-bottom:5.0pt">
<p class="MsoNormal">Hello, <o:p></o:p></p>
<p class="MsoNormal"> <o:p></o:p></p>
<p class="MsoNormal"><span lang="EN-US">I’m working on solving a EVRPTW with GCG, but for some instances I sometimes get a segmentation fault.
</span><o:p></o:p></p>
<p class="MsoNormal"><span lang="EN-US">Running it with valgrind: </span><i><span lang="EN-US" style="mso-ligatures:none">valgrind --tool=memcheck --leak-check=full --track-origins=yes bin/gcg -f model.cip</span></i><span lang="EN-US" style="mso-ligatures:none">
leads to the following </span><o:p></o:p></p>
<p class="MsoNormal"><i><span lang="EN-US"> </span></i><o:p></o:p></p>
<p class="MsoNormal"><i><span lang="EN-US">A Dantzig-Wolfe reformulation is applied to solve the original problem.</span></i><o:p></o:p></p>
<p class="MsoNormal"><i><span lang="EN-US">Chosen structure has 2 blocks and 11 linking constraints.</span></i><o:p></o:p></p>
<p class="MsoNormal"><i><span lang="EN-US">This decomposition has a maxwhite score of 0.486146.</span></i><o:p></o:p></p>
<p class="MsoNormal"><i><span lang="EN-US">Warning: Discretization with continuous variables is only an experimental feature.</span></i><o:p></o:p></p>
<p class="MsoNormal"><i><span lang="EN-US">Matrix has 2 blocks, using 1 aggregated pricing problem.</span></i><o:p></o:p></p>
<p class="MsoNormal"><i><span lang="EN-US"> </span></i><o:p></o:p></p>
<p class="MsoNormal"><i><span lang="EN-US"> time | node | left |SLP iter|MLP iter|LP it/n| mem |mdpt |ovars|mvars|ocons|mcons|mcuts| dualbound | primalbound | deg | gap</span></i><o:p></o:p></p>
<p class="MsoNormal"><i><span lang="EN-US"> 17.0s| 1 | 0 | 0 | 0 | - |4600k| 0 | 262 | 0 | 397 | 0 | 0 | 1.804966e+02 | -- | -- | Inf</span></i><o:p></o:p></p>
<p class="MsoNormal"><i><span lang="EN-US">==55482== Conditional jump or move depends on uninitialised value(s)</span></i><o:p></o:p></p>
<p class="MsoNormal"><i><span lang="EN-US">==55482== at 0xB77BD9: GCGmasterIsSolValid (pricer_gcg.cpp:5196)</span></i><o:p></o:p></p>
<p class="MsoNormal"><i><span lang="EN-US">==55482== by 0xAEDAF2: GCGtransformMastersolToOrigsol (misc.c:164)</span></i><o:p></o:p></p>
<p class="MsoNormal"><i><span lang="EN-US">==55482== by 0x85C625: consCheckIntegralOrig (cons_integralorig.c:296)</span></i><o:p></o:p></p>
<p class="MsoNormal"><i><span lang="EN-US">==55482== by 0x505467D: SCIPconshdlrCheck (cons.c:3781)</span></i><o:p></o:p></p>
<p class="MsoNormal"><i><span lang="EN-US">==55482== by 0x5360741: checkSolOrig (scip_sol.c:173)</span></i><o:p></o:p></p>
<p class="MsoNormal"><i><span lang="EN-US">==55482== by 0x5369AD9: SCIPtrySol (scip_sol.c:3181)</span></i><o:p></o:p></p>
<p class="MsoNormal"><i><span lang="EN-US">==55482== by 0x4D8E9A7: heurExecTrivial (heur_trivial.c:184)</span></i><o:p></o:p></p>
<p class="MsoNormal"><i><span lang="EN-US">==55482== by 0x50C9D6B: SCIPheurExec (heur.c:1312)</span></i><o:p></o:p></p>
<p class="MsoNormal"><i><span lang="EN-US">==55482== by 0x53E7A55: SCIPprimalHeuristics (solve.c:363)</span></i><o:p></o:p></p>
<p class="MsoNormal"><i><span lang="EN-US">==55482== by 0x537081C: presolve (scip_solve.c:1318)</span></i><o:p></o:p></p>
<p class="MsoNormal"><i><span lang="EN-US">==55482== by 0x5377171: SCIPpresolve (scip_solve.c:2493)</span></i><o:p></o:p></p>
<p class="MsoNormal"><i><span lang="EN-US">==55482== by 0x5377FD1: SCIPsolve (scip_solve.c:2731)</span></i><o:p></o:p></p>
<p class="MsoNormal"><i><span lang="EN-US">==55482== Uninitialised value was created by a heap allocation</span></i><o:p></o:p></p>
<p class="MsoNormal"><i><span lang="EN-US">==55482== at 0x4848899: malloc (in /usr/libexec/valgrind/vgpreload_memcheck-amd64-linux.so)</span></i><o:p></o:p></p>
<p class="MsoNormal"><i><span lang="EN-US">==55482== by 0x491893A: BMSallocMemory_call (memory.c:411)</span></i><o:p></o:p></p>
<p class="MsoNormal"><i><span lang="EN-US">==55482== by 0xB6C36E: SCIPincludePricerGcg (pricer_gcg.cpp:4120)</span></i><o:p></o:p></p>
<p class="MsoNormal"><i><span lang="EN-US">==55482== by 0xBD3CEF: SCIPincludeRelaxGcg (relax_gcg.c:3234)</span></i><o:p></o:p></p>
<p class="MsoNormal"><i><span lang="EN-US">==55482== by 0x963D9B: SCIPincludeGcgPlugins (gcgplugins.c:448)</span></i><o:p></o:p></p>
<p class="MsoNormal"><i><span lang="EN-US">==55482== by 0x639A10: SCIPrunGCGShell (main.c:416)</span></i><o:p></o:p></p>
<p class="MsoNormal"><i><span lang="EN-US">==55482== by 0x639BB0: main (main.c:445)</span></i><o:p></o:p></p>
<p class="MsoNormal"><i>==55482==</i><o:p></o:p></p>
<p class="MsoNormal"><i> </i><o:p></o:p></p>
<p class="MsoNormal"><span lang="EN-US">This is seen even the times when a segmentation fault isn’t thrown but then it just continues as normal.</span><o:p></o:p></p>
<p class="MsoNormal"><span lang="EN-US"> </span><o:p></o:p></p>
<p class="MsoNormal"><span lang="EN-US">Looking at <i>GCGmasterIsSolValid (pricer_gcg.cpp:5196):
</i></span><o:p></o:p></p>
<p class="MsoNormal"><i><span lang="EN-US">for( i = 0; i < pricerdata->nartificialvars; ++i )</span></i><o:p></o:p></p>
<p class="MsoNormal"><span lang="EN-US">it seems probable that <i>nartificialvars
</i>is the<i> </i>uninitialized value.</span><o:p></o:p></p>
<p class="MsoNormal"><i><span lang="EN-US"> </span></i><o:p></o:p></p>
<p class="MsoNormal"><span lang="EN-US">One workaround to this problem I’ve used is to initialize nartificialvars in
<i>SCIPincludePricerGcg() </i>by adding <i>pricerdata->nartificialvars = 0;</i> to row 4132 in pricer_gcg.cpp</span><o:p></o:p></p>
<p class="MsoNormal"><span lang="EN-US"> </span><o:p></o:p></p>
<p class="MsoNormal"><span lang="EN-US">However, this do not feel exactly right, so I wonder if there is something else that can be done to avoid this? I have GCG 3.5.3 and SCIP 8.03 installed on ubuntu WSL. The model that caused the above fault is attached.
</span><o:p></o:p></p>
<p class="MsoNormal"><span lang="EN-US"> </span><o:p></o:p></p>
<p class="MsoNormal"><span lang="EN-US">Thanks in advance, </span><o:p></o:p></p>
<p class="MsoNormal"><span lang="EN-US"> </span><o:p></o:p></p>
<p class="MsoNormal"><span lang="EN-US">Best Regards</span><o:p></o:p></p>
<p class="MsoNormal"><span lang="EN-US">Lukas Eveborn</span><o:p></o:p></p>
<p class="MsoNormal"><span style="mso-ligatures:none;mso-fareast-language:SV"><br>
<br>
<o:p></o:p></span></p>
<pre>_______________________________________________<o:p></o:p></pre>
<pre>Scip mailing list<o:p></o:p></pre>
<pre><a href="mailto:Scip@zib.de">Scip@zib.de</a><o:p></o:p></pre>
<pre><a href="https://listserv.zib.de/mailman/listinfo/scip">https://listserv.zib.de/mailman/listinfo/scip</a><o:p></o:p></pre>
</blockquote>
</div>
</body>
</html>