<div dir="ltr">Hi all,<div><br></div><div>I have a question about how SCIP handles branching when only the master variables present in the model. Taking VRP as an example, suppose we only have the route variables (without the original edge variables or the linking constraints between edge variables and route variables), and we impose the integrality constraints on these variables, it is not clear how branching on these variables are implemented in SCIP. Indeed, when a branching decision is made on some route variable, it complicates the pricing by forcing the pricing algorithm to avoid generating that route. Without specific problem structure, it is not clear to me how SCIP handles this case. Thanks a lot for your help!</div><div><br></div><div>Best,<br clear="all"><div><br></div>-- <br><div class="gmail_signature"><div dir="ltr"><div>SONG, Yongjia</div><div>Assistant Professor</div><div>Department of Statistical Sciences and Operations Research</div><div>Virginia Commonwealth University </div><div>PO Box 843083 </div><div>Richmond, VA 23284-3083 </div><div>804-828-1149<br></div><div><a href="mailto:Ysong3@vcu.edu" target="_blank">Ysong3@vcu.edu</a></div></div></div>
</div></div>