pyepo.model.grb.knapsack

Knapsack problem

Attributes

_HAS_GUROBI
cost

Classes

knapsackModel	This class is optimization model for knapsack problem
knapsackModelRel	This class is relaxed optimization model for knapsack problem.

Module Contents

pyepo.model.grb.knapsack._HAS_GUROBI = True

class pyepo.model.grb.knapsack.knapsackModel(weights, capacity)

Bases: pyepo.model.grb.grbmodel.optGrbModel

This class is optimization model for knapsack problem

_model

Gurobi model

Type:

GurobiPy model

weights

Weights of items

Type:

np.ndarray / list

capacity

Total capacity

Type:

np.ndarray / listy

items

List of item index

Type:

list

weights

capacity

items

_getModel()

A method to build Gurobi model

Returns:

optimization model and variables

Return type:

tuple

relax()

A method to get linear relaxation model

class pyepo.model.grb.knapsack.knapsackModelRel(weights, capacity)

Bases: knapsackModel

This class is relaxed optimization model for knapsack problem.

_getModel()

A method to build Gurobi

relax()

A forbidden method to relax MIP model

pyepo.model.grb.knapsack.cost