Add support for knapsack constraints (#975)

* Add support for knapsack constraints

* remove useless asserts

* Standardize knapsack with other constypes

* Remove handler name from default constraint name

* Remove redeclaration

* minor bugfixing

* Fix stupid bug

* Everything seems alright now

* copilot

* typo

* all good now

* remove knapsack getrhs

* Add assert

* remove get/setRhs

Author: Joao-Dionisio

CHANGELOG.md

@@ -2,6 +2,7 @@
 
 ## Unreleased
 ### Added
+- Added support for knapsack constraints
 ### Fixed
 ### Changed
 ### Removed

src/pyscipopt/scip.pxd

@@ -1474,6 +1474,37 @@ cdef extern from "scip/cons_linear.h":
     SCIP_Real* SCIPgetValsLinear(SCIP* scip, SCIP_CONS* cons)
     SCIP_ROW* SCIPgetRowLinear(SCIP* scip, SCIP_CONS* cons)
 
+cdef extern from "scip/cons_knapsack.h":
+    SCIP_RETCODE SCIPcreateConsKnapsack(SCIP* scip,
+                                      SCIP_CONS** cons,
+                                      char* name,
+                                      int nvars,
+                                      SCIP_VAR** vars,
+                                      SCIP_Longint* weights,
+                                      SCIP_Longint capacity,
+                                      SCIP_Bool initial,
+                                      SCIP_Bool separate,
+                                      SCIP_Bool enforce,
+                                      SCIP_Bool check,
+                                      SCIP_Bool propagate,
+                                      SCIP_Bool local,
+                                      SCIP_Bool modifiable,
+                                      SCIP_Bool dynamic,
+                                      SCIP_Bool removable,
+                                      SCIP_Bool stickingatnode)
+    SCIP_RETCODE SCIPaddCoefKnapsack(SCIP* scip,
+                                   SCIP_CONS* cons,
+                                   SCIP_VAR* var,
+                                   SCIP_Longint val)
+
+    SCIP_Real SCIPgetDualsolKnapsack(SCIP* scip, SCIP_CONS* cons)
+    SCIP_Real SCIPgetDualfarkasKnapsack(SCIP* scip, SCIP_CONS* cons)
+    SCIP_RETCODE SCIPchgCapacityKnapsack(SCIP* scip, SCIP_CONS* cons, SCIP_Real rhs)
+    SCIP_Longint SCIPgetCapacityKnapsack(SCIP* scip, SCIP_CONS* cons)
+    SCIP_VAR** SCIPgetVarsKnapsack(SCIP* scip, SCIP_CONS* cons)
+    int SCIPgetNVarsKnapsack(SCIP* scip, SCIP_CONS* cons)
+    SCIP_Longint* SCIPgetWeightsKnapsack(SCIP* scip, SCIP_CONS* cons)
+
 cdef extern from "scip/cons_nonlinear.h":
     SCIP_EXPR* SCIPgetExprNonlinear(SCIP_CONS* cons)
     SCIP_RETCODE SCIPcreateConsNonlinear(SCIP* scip,