pyepo.model.grb.knapsack

Knapsack problem

Module Contents

Classes

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

Attributes

cost

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

_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