<html><head></head><body><div class="ydp64a89e2dyahoo-style-wrap" style="font-family:Helvetica Neue, Helvetica, Arial, sans-serif;font-size:13px;"><div></div>
<div dir="ltr" data-setdir="false">Dear Marc,</div><div dir="ltr" data-setdir="false"><br></div><div dir="ltr" data-setdir="false">Nevermind, I solved the issue. It appears I forgot to implement the pricer init function which retrieves the transformed constraints, hence the apparent non-communication between the pricer and the master problem.</div><div dir="ltr" data-setdir="false">It seems to work fine now.</div><div dir="ltr" data-setdir="false"><br></div><div dir="ltr" data-setdir="false">Anyway thanks a lot for helping me answer my problem.</div><div dir="ltr" data-setdir="false"><br></div><div dir="ltr" data-setdir="false">Best,</div><div dir="ltr" data-setdir="false"><br></div><div dir="ltr" data-setdir="false">Théo.</div><div><br></div>
</div><div id="yahoo_quoted_2266425585" class="yahoo_quoted">
<div style="font-family:'Helvetica Neue', Helvetica, Arial, sans-serif;font-size:13px;color:#26282a;">
<div>
Le mercredi 24 août 2022 à 16:59:55 UTC+2, Theo Francois <theofrancois1@yahoo.fr> a écrit :
</div>
<div><br></div>
<div><br></div>
<div><div id="yiv7366539529"><div><div style="font-family:Helvetica Neue, Helvetica, Arial, sans-serif;font-size:13px;" class="yiv7366539529ydpcc523ea7yahoo-style-wrap"><div></div>
<div dir="ltr">Dear Marc,</div><div dir="ltr"><br clear="none"></div><div dir="ltr">Thanks for your answer.</div><div dir="ltr"><br clear="none"></div><div dir="ltr">The problem seems not to be from reduced costs for two reasons: first, I computed manually a column generation algorithm where these reduced costs were used without issue, second I manually implemented the first column in the initial set and the reduced cost was better, meaning this column is effectively improving the master problem.</div><div dir="ltr"><br clear="none"></div><div dir="ltr">The variable bounds are correct and the initial LP also looks correct. I also printed some constraints at the end of the pricer call and it looks like the variables are correctly added to the master problem but I lack a tool to<span><span style="color:rgb(0, 0, 0);font-family:Helvetica Neue, Helvetica, Arial, sans-serif;"> output the LP during the process of column generation (for example at the end of the pricer call), is there a way to do this ? The only function I found was Model.writeProblem() but the output shows only the initial master problem (I tested the function with the binary stock example and the final LP appears only when the whole process of column generation is finished).</span></span></div><div dir="ltr"><span><span style="color:rgb(0, 0, 0);font-family:Helvetica Neue, Helvetica, Arial, sans-serif;"><br clear="none"></span></span></div><div dir="ltr"><span><span style="color:rgb(0, 0, 0);font-family:Helvetica Neue, Helvetica, Arial, sans-serif;">Best,</span></span></div><div dir="ltr"><span><span style="color:rgb(0, 0, 0);font-family:Helvetica Neue, Helvetica, Arial, sans-serif;"><br clear="none"></span></span></div><div dir="ltr"><span><span style="color:rgb(0, 0, 0);font-family:Helvetica Neue, Helvetica, Arial, sans-serif;">Théo</span></span></div><div><br clear="none"></div>
</div><div id="yiv7366539529yqt55457" class="yiv7366539529yqt9042499139"><div id="yiv7366539529yahoo_quoted_1536690020" class="yiv7366539529yahoo_quoted">
<div style="font-family:'Helvetica Neue', Helvetica, Arial, sans-serif;font-size:13px;color:#26282a;">
<div>
Le mercredi 24 août 2022 à 14:43:38 UTC+2, Marc Pfetsch <pfetsch@mathematik.tu-darmstadt.de> a écrit :
</div>
<div><br clear="none"></div>
<div><br clear="none"></div>
<div><div dir="ltr"><br clear="none">Hi Théo,<br clear="none"><br clear="none">without knowing the details of your implementation, the most likely <br clear="none">reason is that your reduced costs are not correctly computed. This might <br clear="none">be a bug in your code. One further reason might be variable bounds (and <br clear="none">the corresponding dual variables) that you have forgotten in the <br clear="none">computation.<br clear="none"><br clear="none">I would recommend to output the current LP and check whether there are <br clear="none">constraints that you did not expect. Moreover, you should then recompute <br clear="none">the reduced costs after you generated the new column and check whether <br clear="none">it is actually improving.<br clear="none"><br clear="none">Best<br clear="none"><br clear="none">Marc<br clear="none"><br clear="none"><div id="yiv7366539529yqtfd36282" class="yiv7366539529yqt9690731414"><br clear="none">On 19/08/2022 11.42, Theo Francois wrote:<br clear="none">> Dear SCIP Team,<br clear="none">> <br clear="none">> I am using the python interface of SCIP pyscipopt to implement a column <br clear="none">> generation algorithm for the Resource Constrained Modulo Scheduling <br clear="none">> problem, and I have some issues regarding the process.<br clear="none">> <br clear="none">> Since the first iteration for my instances, the columns generated are <br clear="none">> all the same. It may come from the reduced costs but those were already <br clear="none">> implemented in a column generation algorithm I coded myself and it just <br clear="none">> works fine. It looks like when I printed the details of constraints that <br clear="none">> the new columns are added correctly by the pricer to the master problem <br clear="none">> but for some reasons the dual variables remain unchanged from one <br clear="none">> iteration to the other, which lead to the generation of the same column.<br clear="none">> <br clear="none">> I implemented my model following the cutting stock example <br clear="none">> test_pricer.py and I wasn't able to determine what was causing the dual <br clear="none">> problem to find the very same dual solutions despite the introduction of <br clear="none">> a truly improving column.<br clear="none">> <br clear="none">> Is there any possibility to help me ?<br clear="none">> <br clear="none">> If you want further informations on the model itself, I presented it <br clear="none">> briefly in a joint pdf. You will also find an instance and the code <br clear="none">> associated if there is a necessity to perform tests (I implemented at <br clear="none">> the end of the pricer an interruption condition to avoid the infinite <br clear="none">> loop caused by the generation of the same column).<br clear="none">> <br clear="none">> Best regards,<br clear="none">> <br clear="none">> Théo FRANCOIS,<br clear="none">> Research intern at LAAS-CNRS</div><br clear="none">> <br clear="none">> _______________________________________________<br clear="none">> Scip mailing list<br clear="none">> <a rel="nofollow noopener noreferrer" shape="rect" ymailto="mailto:Scip@zib.de" target="_blank" href="mailto:Scip@zib.de">Scip@zib.de</a><br clear="none">> <a rel="nofollow noopener noreferrer" shape="rect" target="_blank" href="https://listserv.zib.de/mailman/listinfo/scip">https://listserv.zib.de/mailman/listinfo/scip</a><br clear="none">_______________________________________________<br clear="none">Scip mailing list<br clear="none"><a rel="nofollow noopener noreferrer" shape="rect" ymailto="mailto:Scip@zib.de" target="_blank" href="mailto:Scip@zib.de">Scip@zib.de</a><br clear="none"><a rel="nofollow noopener noreferrer" shape="rect" target="_blank" href="https://listserv.zib.de/mailman/listinfo/scip">https://listserv.zib.de/mailman/listinfo/scip</a><div id="yiv7366539529yqtfd34065" class="yiv7366539529yqt9690731414"><br clear="none"></div></div></div>
</div>
</div></div></div></div></div>
</div>
</div></body></html>