Metadata-Version: 1.1
Name: tsplib95
Version: 0.3.2
Summary: TSPLIB95 works with TSPLIB95 files.
Home-page: https://github.com/rhgrant10/tsplib95
Author: Robert Grant
Author-email: rhgrant10@gmail.com
License: Apache Software License 2.0
Description: =========
        TSPLIB 95
        =========
        
        
        .. image:: https://img.shields.io/pypi/v/tsplib95.svg
                :target: https://pypi.python.org/pypi/tsplib95
        
        .. image:: https://img.shields.io/travis/rhgrant10/tsplib95.svg
                :target: https://travis-ci.org/rhgrant10/tsplib95
        
        .. image:: https://readthedocs.org/projects/tsplib95/badge/?version=latest
                :target: https://tsplib95.readthedocs.io/en/latest/?badge=latest
                :alt: Documentation Status
        
        
        TSPLIB 95 is a library for working with TSPLIB 95 files.
        
        * Free software: Apache Software License 2.0
        * Documentation: https://tsplib95.readthedocs.io.
        
        For now...
        
        * documentation is not complete
        * only 3.6 is supported (I am willing to remove f-strings if there is support; I might also spontaneously decide to do that)
        * there are some things missing (being able to write out a TSPLIB file chief among them)
        
        Features
        --------
        
        - read and use TSPLIB95 files like a boss
        - easily convert problems into ``networkx.Graph`` instances
        - supports and implements the following ``EDGE_WEIGHT_TYPE`` s
        
          - ``EXPLICIT``
          - ``EUC_2D``
          - ``EUC_3D``
          - ``MAX_2D``
          - ``MAX_3D``
          - ``MAN_2D``
          - ``MAN_3D``
          - ``CEIL_2D``
          - ``GEO``
          - ``ATT``
          - ``XRAY1``
          - ``XRAY2``
        
        - supports the following ``EDGE_WEIGHT_FORMAT`` s
        
          - ``FULL_MATRIX``
          - ``UPPER_ROW``
          - ``LOWER_ROW``
          - ``UPPER_DIAG_ROW``
          - ``LOWER_DIAG_ROW``
          - ``UPPER_COL``
          - ``LOWER_COL``
          - ``UPPER_DIAG_COL``
          - ``LOWER_DIAG_COL``
        
        - supports ``SPECIAL`` ``FUNCTION`` edge weights too
        
        It also has a CLI program to print a tabular summary of one or more TSPLIB95 files. No idea why anyone would want that, but there you have it.
        
        
        Credits
        -------
        
        See TSPLIB_ for original details, including file format specification, C++ code, and sample problems.
        
        This package was created with Cookiecutter_ and the `audreyr/cookiecutter-pypackage`_ project template.
        
        .. _Cookiecutter: https://github.com/audreyr/cookiecutter
        .. _`audreyr/cookiecutter-pypackage`: https://github.com/audreyr/cookiecutter-pypackage
        
        .. _TSPLIB: https://www.iwr.uni-heidelberg.de/groups/comopt/software/TSPLIB95/index.html
        
        
        =======
        History
        =======
        
        0.3.2 (2018-10-07)
        ------------------
        
        * Fix bug in ``Problem.is_complete`` that produced a ``TypeError`` when run
        * Fix bug in ``Problem.is_depictable`` that produced a ``TypeError`` when run
        * Fix bug in ``Problem.get_display`` that produced an ``AttributeError`` when
          run
        * Added some unit tests for the ``Problem`` class
        * Added some unit tests for the ``parser`` module
        
        0.3.1 (2018-10-03)
        ------------------
        
        * Fix bug in ``Problem.is_weighted`` that caused problems with defined nodes
          coords to use the unit distance function
        
        0.3.0 (2018-08-12)
        ------------------
        
        * Added XRAY1 and XRAY2 implementations
        * Simplified some of the matrix code
        
        0.2.0 (2018-08-12)
        ------------------
        
        * Implement column-wise matrices
        * Add a utiltiy for loading an unknown file
        * Fix bug in the ATT distance function
        * Update the CLI to use the models
        * Document a bunch-o-stuff
        * Switch to RTD sphinx theme
        * Move most utilties into utils
        
        0.1.0 (2018-08-12)
        ------------------
        
        * First release on PyPI.
        
Keywords: tsplib95
Platform: UNKNOWN
Classifier: Development Status :: 4 - Beta
Classifier: Intended Audience :: Developers
Classifier: Intended Audience :: Education
Classifier: Intended Audience :: Science/Research
Classifier: License :: OSI Approved :: Apache Software License
Classifier: Natural Language :: English
Classifier: Programming Language :: Python :: 3
Classifier: Programming Language :: Python :: 3.6
Classifier: Programming Language :: Python :: 3 :: Only
Classifier: Operating System :: OS Independent
