<html><head></head><body><div class="yahoo-style-wrap" style="font-family:Helvetica Neue, Helvetica, Arial, sans-serif;font-size:13px;"><div dir="ltr" data-setdir="false">Dear SCIP Team,</div><div dir="ltr" data-setdir="false"><br></div><div dir="ltr" data-setdir="false">I am using the python interface of SCIP pyscipopt to implement a column generation algorithm for the Resource Constrained Modulo Scheduling problem, and I have some issues regarding the process.</div><div dir="ltr" data-setdir="false"><br></div><div dir="ltr" data-setdir="false">Since the first iteration for my instances, the columns generated are all the same. It may come from the reduced costs but those were already implemented in a column generation algorithm I coded myself and it just works fine. It looks like when I printed the details of constraints that the new columns are added correctly by the pricer to the master problem but for some reasons the dual variables remain unchanged from one iteration to the other, which lead to the generation of the same column.</div><div dir="ltr" data-setdir="false"><br></div><div dir="ltr" data-setdir="false">I implemented my model following the cutting stock example test_pricer.py and I wasn't able to determine what was causing the dual problem to find the very same dual solutions despite the introduction of a truly improving column.</div><div dir="ltr" data-setdir="false"><br></div><div dir="ltr" data-setdir="false">Is there any possibility to help me ?</div><div dir="ltr" data-setdir="false"><br></div><div dir="ltr" data-setdir="false">If you want further informations on the model itself, I presented it briefly in a joint pdf. You will also find an instance and the code associated if there is a necessity to perform tests (I implemented at the end of the pricer an interruption condition to avoid the infinite loop caused by the generation of the same column).</div><div dir="ltr" data-setdir="false"><br></div><div dir="ltr" data-setdir="false">Best regards,</div><div dir="ltr" data-setdir="false"><br></div><div dir="ltr" data-setdir="false">Théo FRANCOIS,</div><div dir="ltr" data-setdir="false">Research intern at LAAS-CNRS</div></div></body></html>