pyepo.model.ort.knapsack
========================

.. py:module:: pyepo.model.ort.knapsack

.. autoapi-nested-parse::

   Knapsack problem



Classes
-------

.. autoapisummary::

   pyepo.model.ort.knapsack.knapsackModel
   pyepo.model.ort.knapsack.knapsackModelRel
   pyepo.model.ort.knapsack.knapsackCpModel


Module Contents
---------------

.. py:class:: knapsackModel(weights: numpy.ndarray | list, capacity: numpy.ndarray | list, *args, **kwargs)

   Bases: :py:obj:`pyepo.model.bases.knapsackBase`, :py:obj:`pyepo.model.ort.ortmodel.optOrtModel`


   OR-Tools (pywraplp) backed knapsack.

   :ivar _model: OR-Tools linear solver
   :vartype _model: pywraplp.Solver
   :ivar solver: solver backend
   :vartype solver: str
   :ivar weights: weights of items
   :vartype weights: np.ndarray
   :ivar capacity: total capacity
   :vartype capacity: np.ndarray
   :ivar items: list of item index

   :vartype items: list


   .. py:method:: relax() -> knapsackModelRel

      A method to get linear relaxation model



.. py:class:: knapsackModelRel(weights: numpy.ndarray | list, capacity: numpy.ndarray | list, *args, **kwargs)

   Bases: :py:obj:`knapsackModel`


   LP relaxation of the OR-Tools knapsack.


   .. py:method:: relax() -> knapsackModelRel

      A forbidden method to relax MIP model



.. py:class:: knapsackCpModel(weights: numpy.ndarray | list, capacity: numpy.ndarray | list, *args, **kwargs)

   Bases: :py:obj:`pyepo.model.bases.knapsackBase`, :py:obj:`pyepo.model.ort.ortcpmodel.optOrtCpModel`


   OR-Tools CP-SAT backed knapsack.

   :ivar _model: OR-Tools CP-SAT model
   :vartype _model: cp_model.CpModel
   :ivar weights: weights of items
   :vartype weights: np.ndarray
   :ivar capacity: total capacity
   :vartype capacity: np.ndarray
   :ivar items: list of item index

   :vartype items: list