<div dir="ltr"><div><div><div>Dear all<br></div><br></div>I have (from among many sets of constraints) a set of constraints in the pricing problem with a large cardinality.<br></div><div>If I solve the problem for the small size instances, it works fine.<br>
<br></div><div>As soon as it gets larger it runs into difficulties.<br><br></div><div>I thought moving those set of constraints to the function "generateCut" and add them only upon violation.<br><br></div><div>Special care has been taken to avoid duplicating the already added cut.<br>
</div><div>The issues are the followings:<br></div><div><br></div><div>1) for my minimization problem, gUB drops below the optimal <br></div><div>2) at some point DIP says that a solution resulted by the convex combination is actually a solution that we have fixed to zero before and this is the reason for crash.<br>
</div><div>3) code crashes as follows i guess due to some violation.<br><br> + -1 x[5210] + -1 x[5299] + -1 x[5388] + -1 x[5477] + -1 x[5566] + -1 x[5655] + -1 x[5745] + 1 x[607] lb: -INF ub: 0 vio: 0<br>decompCut->getViolation(): 0<br>
<br> + -1 x[809] + 1 x[2338] lb: -INF ub: 0 vio: 0<br>decompCut->getViolation(): 0<br><br> + -1 x[2246] + -1 x[2338] + -1 x[2427] + -1 x[2517] + -1 x[2699] + 1 x[3953] lb: -INF ub: 0 vio: 0<br>decompCut->getViolation(): 0<br>
<br> + -1 x[3681] + -1 x[3775] + -1 x[3864] + -1 x[3953] + -1 x[4042] + -1 x[4132] + -1 x[4314] + 1 x[5566] lb: -INF ub: 0 vio: 0<br>decompCut->getViolation(): 0<br>Calling cut generator: cliques<br>Calling cut generator: cliques<br>
Calling cut generator: flow-covers<br>Calling cut generator: knap-covers<br>Calling cut generator: mixint-round<br>Num clique cuts= 5<br>Num odd-hole cuts= 3<br>Num flow-cover cuts= 0<br>Num knap-cover cuts= 0<br>Num mixed-int cuts= 0<br>
Num gomory cuts= 0<br>D-ALGO : 14.3 [CPU: 14.33 ] --- generateCuts() ----------> funcT = 0.181<br>D-ALGOPC : 14.3 [CPU: 14.3 ] <--- addCutsToPool() ---------<br>CUT 1 is not violated! Not adding to pool.<br>
CUT Hash = 0_L_2904_-1_6140_1_<br><br> + -1 x[2904] + 1 x[6140] lb: -INF ub: 0 vio: 0<br>Assertion failed: 0, file ..\..\..\..\src\DecompAlgoPC.cpp, line 1234<br>Press any key to continue . . .<br><br><br><br></div>
<div>I appreciate the comments.<br><br>regards<br>Shahin<br></div></div>