pyepo.model.ort.knapsack

Knapsack problem

Attributes

cost

Classes

knapsackModel	OR-Tools (pywraplp) backed knapsack.
knapsackModelRel	LP relaxation of the OR-Tools knapsack.
knapsackCpModel	OR-Tools CP-SAT backed knapsack.

Module Contents

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

Bases: pyepo.model.bases.knapsackBase, pyepo.model.ort.ortmodel.optOrtModel

OR-Tools (pywraplp) backed knapsack.

Variables:

• _model (pywraplp.Solver) – OR-Tools linear solver

• solver (str) – solver backend

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

Bases: knapsackModel

LP relaxation of the OR-Tools knapsack.

relax() → knapsackModelRel

A forbidden method to relax MIP model

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

Bases: pyepo.model.bases.knapsackBase, pyepo.model.ort.ortcpmodel.optOrtCpModel

OR-Tools CP-SAT backed knapsack.

Variables:

• _model (cp_model.CpModel) – OR-Tools CP-SAT model

• weights (np.ndarray) – weights of items

• capacity (np.ndarray) – total capacity

• items (list) – list of item index

pyepo.model.ort.knapsack.cost