Functions | |
| def | example () |
| def | mkp (I, J, v, a, b) |
Variables | |
| a | |
| b | |
| int | EPS = 1.e-6 |
| I | |
| J | |
| def | model = mkp(I, J, v, a, b) |
| v = x[i] | |
| def | x = model.data |
| def mkp.example | ( | ) |
creates example data set
Definition at line 37 of file mkp.py.
References pyscipopt.Multidict.multidict().
| def mkp.mkp | ( | I, | |
| J, | |||
| v, | |||
| a, | |||
| b | |||
| ) |
mkp -- model for solving the multi-constrained knapsack
Parameters:
- I: set of dimensions
- J: set of items
- v[j]: value of item j
- a[i,j]: weight of item j on dimension i
- b[i]: capacity of knapsack on dimension i
Returns a model, ready to be solved.
Definition at line 9 of file mkp.py.
References pyscipopt.expr.quicksum().