pyepo.model.copt.knapsack

Knapsack problem

Attributes

cost

Classes

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

Module Contents

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

Bases: pyepo.model.bases.knapsackBase, pyepo.model.copt.coptmodel.optCoptModel

COPT-backed knapsack.

Variables:

• _model (COPT model) – COPT 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.copt.knapsack.knapsackModelRel(weights: numpy.ndarray | list, capacity: numpy.ndarray | list, *args, **kwargs)

Bases: knapsackModel

LP relaxation of the COPT knapsack.

relax() → knapsackModelRel

A forbidden method to relax MIP model

pyepo.model.copt.knapsack.cost