Merge remote-tracking branch 'origin/v9-minor'

scipopt · Apr 2, 2024 · 1870863 · 1870863
2 parents 8cbff9e + 3d4914d
commit 1870863
Show file tree

Hide file tree

Showing 5 changed files with 40 additions and 7 deletions.
diff --git a/CHANGELOG b/CHANGELOG
@@ -133,6 +133,8 @@ Fixed bugs
 - declare contradicting infinities in getMinActivity() and getMaxActivity() as non-tight
 - reject farkas solution with large values to bound magnification of errors in SCIPgetFarkasProof()
 - if all variables are fixed, apply relative feasibility tolerance to avoid invalid infeasibility in applyFixings() of cons_linear.c
+- delete empty redundant knapsack and linear constraints after cleanup in SCIPmatrixCreate()
+- cleanup first constraints in SCIPcleanupConssVarbound(), SCIPcleanupConssSetppc(), and SCIPcleanupConssLogicor()
 
 Miscellaneous
 -------------

diff --git a/src/scip/cons_logicor.c b/src/scip/cons_logicor.c
@@ -5684,7 +5684,7 @@ SCIP_RETCODE SCIPcleanupConssLogicor(
    SCIP_CALL( SCIPallocBufferArray(scip, &entries, nentries) );
 
    /* loop backwards since then deleted constraints do not interfere with the loop */
-   for( i = nconss - 1; i > 0; --i )
+   for( i = nconss - 1; i >= 0; --i )
    {
       SCIP_CONS* cons;
       SCIP_Bool redundant;

diff --git a/src/scip/cons_setppc.c b/src/scip/cons_setppc.c
@@ -9763,7 +9763,7 @@ SCIP_RETCODE SCIPcleanupConssSetppc(
    conss = onlychecked ? SCIPconshdlrGetCheckConss(conshdlr) : SCIPconshdlrGetConss(conshdlr);
 
    /* loop backwards since then deleted constraints do not interfere with the loop */
-   for( i = nconss - 1; i > 0; --i )
+   for( i = nconss - 1; i >= 0; --i )
    {
       SCIP_CONS* cons = conss[i];
 

diff --git a/src/scip/cons_varbound.c b/src/scip/cons_varbound.c
@@ -5702,7 +5702,7 @@ SCIP_RETCODE SCIPcleanupConssVarbound(
    conss = onlychecked ? SCIPconshdlrGetCheckConss(conshdlr) : SCIPconshdlrGetConss(conshdlr);
 
    /* loop backwards since then deleted constraints do not interfere with the loop */
-   for( i = nconss - 1; i > 0; --i )
+   for( i = nconss - 1; i >= 0; --i )
    {
       SCIP_CALL( applyFixings(scip, conss[i], eventhdlr, infeasible, nchgbds, ndelconss, naddconss) );
 

diff --git a/src/scip/matrix.c b/src/scip/matrix.c
@@ -467,11 +467,14 @@ SCIP_RETCODE SCIPmatrixCreate(
 {
    SCIP_MATRIX* matrix;
    SCIP_CONSHDLR** conshdlrs;
+   SCIP_CONSHDLR* conshdlr;
    const char* conshdlrname;
    SCIP_Bool stopped;
    SCIP_VAR** vars;
    SCIP_VAR* var;
+   SCIP_CONS** conshdlrconss;
    SCIP_CONS* cons;
+   int nconshdlrconss;
    int nconshdlrs;
    int nconss;
    int nconssall;
@@ -509,8 +512,6 @@ SCIP_RETCODE SCIPmatrixCreate(
 
    for( i = 0; i < nconshdlrs; ++i )
    {
-      int nconshdlrconss;
-
       nconshdlrconss = SCIPconshdlrGetNCheckConss(conshdlrs[i]);
 
       if( nconshdlrconss > 0 )
@@ -586,10 +587,42 @@ SCIP_RETCODE SCIPmatrixCreate(
    if( *infeasible )
       return SCIP_OKAY;
 
+   /* delete empty redundant knapsack constraints */
+   conshdlr = SCIPfindConshdlr(scip, "knapsack");
+   if( conshdlr != NULL )
+   {
+      nconshdlrconss = SCIPconshdlrGetNCheckConss(conshdlr);
+      conshdlrconss = SCIPconshdlrGetCheckConss(conshdlr);
+      for( i = nconshdlrconss - 1; i >= 0; --i )
+      {
+         if( SCIPgetNVarsKnapsack(scip, conshdlrconss[i]) == 0 )
+         {
+            SCIP_CALL( SCIPdelCons(scip, conshdlrconss[i]) );
+            ++(*ndelconss);
+         }
+      }
+   }
+
    SCIP_CALL( SCIPcleanupConssLinear(scip, TRUE, infeasible) );
    if( *infeasible )
       return SCIP_OKAY;
 
+   /* delete empty redundant linear constraints */
+   conshdlr = SCIPfindConshdlr(scip, "linear");
+   if( conshdlr != NULL )
+   {
+      nconshdlrconss = SCIPconshdlrGetNCheckConss(conshdlr);
+      conshdlrconss = SCIPconshdlrGetCheckConss(conshdlr);
+      for( i = nconshdlrconss - 1; i >= 0; --i )
+      {
+         if( SCIPgetNVarsLinear(scip, conshdlrconss[i]) == 0 )
+         {
+            SCIP_CALL( SCIPdelCons(scip, conshdlrconss[i]) );
+            ++(*ndelconss);
+         }
+      }
+   }
+
    vars = SCIPgetVars(scip);
    nvars = SCIPgetNVars(scip);
 
@@ -661,8 +694,6 @@ SCIP_RETCODE SCIPmatrixCreate(
    /* loop a second time over constraints handlers and add supported constraints to the matrix */
    for( i = 0; i < nconshdlrs; ++i )
    {
-      SCIP_CONS** conshdlrconss;
-      int nconshdlrconss;
       SCIP_Bool rowadded;
 
       if( SCIPisStopped(scip) || (onlyifcomplete && !(*complete)) )