pyepo.model.ort.shortestpath
============================

.. py:module:: pyepo.model.ort.shortestpath

.. autoapi-nested-parse::

   Shortest path problem



Classes
-------

.. autoapisummary::

   pyepo.model.ort.shortestpath.shortestPathModel
   pyepo.model.ort.shortestpath.shortestPathCpModel


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

.. py:class:: shortestPathModel(grid: tuple[int, int], solver: str = 'glop')

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


   OR-Tools (pywraplp) backed shortest path on a grid network.

   :ivar _model: OR-Tools linear solver
   :vartype _model: pywraplp.Solver
   :ivar solver: solver backend
   :vartype solver: str
   :ivar grid: Size of grid network
   :vartype grid: tuple of int
   :ivar arcs: List of arcs

   :vartype arcs: list


.. py:class:: shortestPathCpModel(grid: tuple[int, int], *args, **kwargs)

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


   OR-Tools CP-SAT backed shortest path on a grid network.

   :ivar _model: OR-Tools CP-SAT model
   :vartype _model: cp_model.CpModel
   :ivar grid: Size of grid network
   :vartype grid: tuple of int
   :ivar arcs: List of arcs

   :vartype arcs: list