pyepo.model.ort.shortestpath

Shortest path problem

Attributes

cost

Classes

shortestPathModel	OR-Tools (pywraplp) backed shortest path on a grid network.
shortestPathCpModel	OR-Tools CP-SAT backed shortest path on a grid network.

Module Contents

class pyepo.model.ort.shortestpath.shortestPathModel(grid: tuple[int, int], solver: str = 'glop')

Bases: pyepo.model.bases.shortestPathBase, pyepo.model.ort.ortmodel.optOrtModel

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

Variables:

• _model (pywraplp.Solver) – OR-Tools linear solver

• solver (str) – solver backend

• grid (tuple of int) – Size of grid network

• arcs (list) – List of arcs

class pyepo.model.ort.shortestpath.shortestPathCpModel(grid: tuple[int, int], *args, **kwargs)

Bases: pyepo.model.bases.shortestPathBase, pyepo.model.ort.ortcpmodel.optOrtCpModel

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

Variables:

• _model (cp_model.CpModel) – OR-Tools CP-SAT model

• grid (tuple of int) – Size of grid network

• arcs (list) – List of arcs

pyepo.model.ort.shortestpath.cost