pyepo.model.omo.tsp
===================

.. py:module:: pyepo.model.omo.tsp

.. autoapi-nested-parse::

   Traveling salesman problem



Classes
-------

.. autoapisummary::

   pyepo.model.omo.tsp.tspABModel
   pyepo.model.omo.tsp.tspGGModel
   pyepo.model.omo.tsp.tspGGModelRel
   pyepo.model.omo.tsp.tspMTZModel
   pyepo.model.omo.tsp.tspMTZModelRel


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

.. py:class:: tspABModel(num_nodes: int, solver: str = 'glpk')

   Bases: :py:obj:`pyepo.model.bases.tspABBase`, :py:obj:`pyepo.model.omo.omomodel.optOmoModel`


   Pyomo-backed TSP abstract base. Provides paired-variable objective /
   ``solve`` / ``_addExtraConstr`` shared by GG and MTZ. Pyomo lacks easy
   callback support, so no DFJ formulation exists for this backend.


   .. py:method:: solve() -> tuple[numpy.ndarray, float]

      A method to solve model



.. py:class:: tspGGModel(num_nodes: int, solver: str = 'glpk')

   Bases: :py:obj:`tspABModel`


   Gavish-Graves (GG) formulation.


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

      A method to get linear relaxation model



.. py:class:: tspGGModelRel(num_nodes: int, solver: str = 'glpk')

   Bases: :py:obj:`tspGGModel`


   LP relaxation of the GG formulation.


   .. py:method:: solve() -> tuple[numpy.ndarray, float]

      A method to solve model — returns fractional solution.



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

      A forbidden method to relax MIP model



   .. py:method:: getTour(sol: numpy.ndarray | torch.Tensor | list) -> list[int]

      A forbidden method to get a tour from solution



.. py:class:: tspMTZModel(num_nodes: int, solver: str = 'glpk')

   Bases: :py:obj:`tspABModel`


   Miller-Tucker-Zemlin (MTZ) formulation.


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

      A method to get linear relaxation model



.. py:class:: tspMTZModelRel(num_nodes: int, solver: str = 'glpk')

   Bases: :py:obj:`tspMTZModel`


   LP relaxation of the MTZ formulation.


   .. py:method:: solve() -> tuple[numpy.ndarray, float]

      A method to solve model — returns fractional solution.



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

      A forbidden method to relax MIP model



   .. py:method:: getTour(sol: numpy.ndarray | torch.Tensor | list) -> list[int]

      A forbidden method to get a tour from solution