<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)"><!--[if !mso]><style>v\:* {behavior:url(#default#VML);}
o\:* {behavior:url(#default#VML);}
w\:* {behavior:url(#default#VML);}
.shape {behavior:url(#default#VML);}
</style><![endif]--><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:"Rotis Sans Serif Std";
panose-1:2 11 5 3 3 2 2 2 3 4;}
/* Style Definitions */
p.MsoNormal, li.MsoNormal, div.MsoNormal
{margin:0cm;
margin-bottom:.0001pt;
font-size:11.0pt;
font-family:"Calibri",sans-serif;
mso-fareast-language:EN-US;}
a:link, span.MsoHyperlink
{mso-style-priority:99;
color:#0563C1;
text-decoration:underline;}
a:visited, span.MsoHyperlinkFollowed
{mso-style-priority:99;
color:#954F72;
text-decoration:underline;}
span.E-MailFormatvorlage17
{mso-style-type:personal-compose;
font-family:"Calibri",sans-serif;}
.MsoChpDefault
{mso-style-type:export-only;
font-family:"Calibri",sans-serif;
mso-fareast-language:EN-US;}
@page WordSection1
{size:612.0pt 792.0pt;
margin:70.85pt 70.85pt 2.0cm 70.85pt;}
div.WordSection1
{page:WordSection1;}
--></style><!--[if gte mso 9]><xml>
<o:shapedefaults v:ext="edit" spidmax="1027" />
</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=DE link="#0563C1" vlink="#954F72"><div class=WordSection1><p class=MsoNormal>Dear SCIP-People,<o:p></o:p></p><p class=MsoNormal><o:p> </o:p></p><p class=MsoNormal><span lang=EN-US>I have a branch-and-price algorithm, with 3 different Pricers, 2 Heuristics and one exact solving approach.<o:p></o:p></span></p><p class=MsoNormal><span lang=EN-US>I have my own semi assignment branching-rule and everything is working fine.<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>Now I want to implement a diving heuristics, fixing one Variable to one (different to my branching rule) and performing Columngeneration but only with the heuristics, till no new column can be found. <o:p></o:p></span></p><p class=MsoNormal><span lang=EN-US>And then fixate a second Variable to one … <o:p></o:p></span></p><p class=MsoNormal><span lang=EN-US>Repeat that till it’s infeasible, or integer feasible. <o:p></o:p></span></p><p class=MsoNormal><span lang=EN-US>I know that I didn’t get a valid lower Bound during the heuristic, but I have reason to expect a good performance in finding a primal solution.<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>Is there any implementation, or tips, how to implement such a heuristic?<o:p></o:p></span></p><p class=MsoNormal><span lang=EN-US style='mso-fareast-language:DE'>I`d assume, this is quite a basic approach, so there should be something, but I didn’t find it so far.<o:p></o:p></span></p><p class=MsoNormal><span lang=EN-US style='mso-fareast-language:DE'><o:p> </o:p></span></p><p class=MsoNormal><span lang=EN-US style='mso-fareast-language:DE'>Please ask, if I forgot to mention some important details.<o:p></o:p></span></p><p class=MsoNormal><span lang=EN-US style='mso-fareast-language:DE'><o:p> </o:p></span></p><p class=MsoNormal><span lang=EN-US style='mso-fareast-language:DE'>Thank you and best wishes, <o:p></o:p></span></p><p class=MsoNormal><span lang=EN-US style='mso-fareast-language:DE'>Lars Jäger<o:p></o:p></span></p><p class=MsoNormal><span style='font-size:10.0pt;font-family:"Rotis Sans Serif Std",sans-serif;color:#2F5496;mso-fareast-language:DE'>___________________________________________________<o:p></o:p></span></p><p class=MsoNormal><span style='font-size:10.0pt;font-family:"Rotis Sans Serif Std",sans-serif;color:#2F5496;mso-fareast-language:DE'><o:p> </o:p></span></p><p class=MsoNormal><!--[if gte vml 1]><v:shapetype id="_x0000_t75" coordsize="21600,21600" o:spt="75" o:preferrelative="t" path="m@4@5l@4@11@9@11@9@5xe" filled="f" stroked="f">
<v:stroke joinstyle="miter" />
<v:formulas>
<v:f eqn="if lineDrawn pixelLineWidth 0" />
<v:f eqn="sum @0 1 0" />
<v:f eqn="sum 0 0 @1" />
<v:f eqn="prod @2 1 2" />
<v:f eqn="prod @3 21600 pixelWidth" />
<v:f eqn="prod @3 21600 pixelHeight" />
<v:f eqn="sum @0 0 1" />
<v:f eqn="prod @6 1 2" />
<v:f eqn="prod @7 21600 pixelWidth" />
<v:f eqn="sum @8 21600 0" />
<v:f eqn="prod @7 21600 pixelHeight" />
<v:f eqn="sum @10 21600 0" />
</v:formulas>
<v:path o:extrusionok="f" gradientshapeok="t" o:connecttype="rect" />
<o:lock v:ext="edit" aspectratio="t" />
</v:shapetype><v:shape id="Grafik_x0020_1" o:spid="_x0000_s1026" type="#_x0000_t75" style='position:absolute;margin-left:0;margin-top:58.55pt;width:94.5pt;height:93.05pt;z-index:251659264;visibility:visible;mso-wrap-style:square;mso-width-percent:0;mso-height-percent:0;mso-wrap-distance-left:9pt;mso-wrap-distance-top:0;mso-wrap-distance-right:9pt;mso-wrap-distance-bottom:0;mso-position-horizontal:left;mso-position-horizontal-relative:text;mso-position-vertical:absolute;mso-position-vertical-relative:text;mso-width-percent:0;mso-height-percent:0;mso-width-relative:margin;mso-height-relative:margin'>
<v:imagedata src="cid:image001.png@01DAD78C.FDDAD020" o:title="" />
<w:wrap type="square"/>
</v:shape><![endif]--><![if !vml]><img width=126 height=124 style='width:1.3125in;height:1.2916in' src="cid:image002.png@01DAD78C.FDDAD020" align=left hspace=12 v:shapes="Grafik_x0020_1"><![endif]><b><span style='font-size:8.0pt;color:#2F5496;mso-fareast-language:DE'>Lars Jäger, M.Sc.</span></b><span style='font-size:8.0pt;color:#2F5496;mso-fareast-language:DE'><o:p></o:p></span></p><p class=MsoNormal><span style='font-size:8.0pt;color:#2F5496;mso-fareast-language:DE'>Wissenschaftlicher Mitarbeiter<o:p></o:p></span></p><p class=MsoNormal><span style='font-size:8.0pt;color:#2F5496;mso-fareast-language:DE'>Leibniz Universität Hannover<o:p></o:p></span></p><p class=MsoNormal><span style='font-size:8.0pt;color:#2F5496;mso-fareast-language:DE'>Institut für Produktionswirtschaft<o:p></o:p></span></p><p class=MsoNormal><span style='font-size:8.0pt;color:#2F5496;mso-fareast-language:DE'>Königsworther Platz 1<o:p></o:p></span></p><p class=MsoNormal><span style='font-size:8.0pt;color:#2F5496;mso-fareast-language:DE'>D-30167 Hannover<o:p></o:p></span></p><p class=MsoNormal><span style='font-size:8.0pt;color:#2F5496;mso-fareast-language:DE'>Büro: I-125<o:p></o:p></span></p><p class=MsoNormal><span style='font-size:8.0pt;color:#2F5496;mso-fareast-language:DE'>E-Mail: </span><span style='font-size:8.0pt;mso-fareast-language:DE'><a href="mailto:lars.jaeger@prod.uni-hannover.de"><span style='color:blue'>lars.jaeger@prod.uni-hannover.de</span></a><span style='color:#2F5496'><o:p></o:p></span></span></p><p class=MsoNormal><span style='font-size:8.0pt;color:#2F5496;mso-fareast-language:DE'>Tel: +49 (0)511 762- 14912<o:p></o:p></span></p><p class=MsoNormal><o:p> </o:p></p></div></body></html>