<html>

<head>

<meta http-equiv="Content-Type" content="text/html; charset=iso-8859-1">

<style type="text/css" style="display:none;"><!-- P {margin-top:0;margin-bottom:0;} --></style>

</head>

<body dir="ltr">

<div id="divtagdefaultwrapper" style="font-size:12pt;color:#000000;font-family:Calibri,Helvetica,sans-serif;" dir="ltr">

<p>Hi all,</p>

<p><br>

</p>

<p>I am solving a project scheduling problem using BPC in C++. My pricer works fine now but I am stuck with branching and I would like to have your opinion on this. So in my problem, a project consists of several activities and events e.g 10 activities and

 10 events and in master problem, I will try to determine the duration of each event and minimize it. </p>

<p><br>

</p>

<p>Each activity is a subproblem and the subproblem tries to find a feasible schedule (column beta) with minimized reduced cost and respecting non-preemption and resource requirement. After the master reaches the optimal LP solution, I would choose an activity

 and a random event to branch on so I am branching on whether an activity is processed in a specific event:</p>

<p>- INPROCESS: sum (all column/schedule t of activity j that is active at event e) beta_jt = 1</p>

<p><span style="font-family: Calibri, Helvetica, sans-serif, EmojiFont, "Apple Color Emoji", "Segoe UI Emoji", NotoColorEmoji, "Segoe UI Symbol", "Android Emoji", EmojiSymbols; font-size: 16px;">- NOTINPROCESS: sum (all column/schedule t of activity j that

 is active at event e) beta_jt = 0</span><br>

</p>

<p><span style="font-family: Calibri, Helvetica, sans-serif, EmojiFont, "Apple Color Emoji", "Segoe UI Emoji", NotoColorEmoji, "Segoe UI Symbol", "Android Emoji", EmojiSymbols; font-size: 16px;"><br>

</span></p>

<p>Then I create 2 child nodes using SCIPcreateChild and add 2 linear constraints corresponding to the branching decision and 2 marker constraints (using constraint handler) to update pricer data. My questions are:</p>

<p><span style="font-size: 12pt;">1.</span><span style="font-size: 12pt;"> I printed out the constraint at each node and even when a node is in the NOTINPROCESS branch, my marker constraint's type is still INPROCESS. Do you have any idea why this could happen?

 I used the binpacking example as a template for my constraint handler</span></p>

<p><span style="font-size: 12pt;"><br>

</span></p>

<p><span style="font-size: 12pt;">2. What should I do in CONSACTIVE and CONSDEACTIVE. I have read in several posts that I should update pricer / problem data here but I am still not clear how I should do it. As in binpacking example, you don't really update

 pricer in CONSACTIVE and CONSDEACTIVE but in <span>addBranchingDecisionConss and addFixedVarConss as I understand the code correctly.</span></span></p>

<p><span style="font-size: 12pt;"><span><br>

</span></span></p>

<p><span style="font-size: 12pt;"><span>3. What I need to update in my pricer is the dual of the linear branching constraints and a new constraint that prevent columns that violate my branching decisions to happen again. What I am doing is saving all the linear

 branching constraints in a vector in my problem data and going through the vector while constructing my pricer to determine which constraint is active and add a new constraint and dual to subscip if it is active. Is this a proper way to do it? </span></span></p>

<p><span style="font-size: 12pt;"><span><br>

</span></span></p>

<p><span style="font-size: 12pt;"><span>Thank you for your help.</span></span></p>

<p><span style="font-size: 12pt;"><span><br>

</span></span></p>

<p><span style="font-size: 12pt;"><span>Best,</span></span></p>

<p>Lan</p>

</div>

</body>

</html>