pyepo.model.omo.knapsack

Knapsack problem

Attributes

cost

Classes

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

Module Contents

class pyepo.model.omo.knapsack.knapsackModel(weights: numpy.ndarray | list, capacity: numpy.ndarray | list, solver: str = 'glpk')

Bases: pyepo.model.bases.knapsackBase, pyepo.model.omo.omomodel.optOmoModel

Pyomo-backed knapsack.

Variables:

• _model (Pyomo model) – Pyomo model

• solver (str) – optimization solver in the background

• 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.omo.knapsack.knapsackModelRel(weights: numpy.ndarray | list, capacity: numpy.ndarray | list, solver: str = 'glpk')

Bases: knapsackModel

LP relaxation of the Pyomo knapsack.

relax() → knapsackModelRel

A forbidden method to relax MIP model

pyepo.model.omo.knapsack.cost