pyepo.model.grb.knapsack

Knapsack problem

Attributes

cost

Classes

knapsackModel	Gurobi-backed knapsack.
knapsackModelRel	LP relaxation of the Gurobi knapsack.

Module Contents

class pyepo.model.grb.knapsack.knapsackModel(weights: numpy.ndarray | list, capacity: numpy.ndarray | list, *args, **kwargs)

Bases: pyepo.model.bases.knapsackBase, pyepo.model.grb.grbmodel.optGrbModel

Gurobi-backed knapsack.

Variables:

• _model (GurobiPy model) – Gurobi model

• weights (np.ndarray) – Weights of items

• capacity (np.ndarray) – Total capacity

• items (list) – List of item index

relax() → knapsackModelRel

A method to get linear relaxation model

class pyepo.model.grb.knapsack.knapsackModelRel(weights: numpy.ndarray | list, capacity: numpy.ndarray | list, *args, **kwargs)

Bases: knapsackModel

LP relaxation of the Gurobi knapsack.

relax() → knapsackModelRel

A forbidden method to relax MIP model

pyepo.model.grb.knapsack.cost