Skip to main content

TSPLIB95 works with TSPLIB95 files.

Project description

TSPLIB 95

https://img.shields.io/pypi/v/tsplib95.svg https://img.shields.io/travis/rhgrant10/tsplib95.svg Documentation Status

TSPLIB 95 is a library for working with TSPLIB 95 files.

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.

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.

Project details


Download files

Download the file for your platform. If you're not sure which to choose, learn more about installing packages.

Source Distribution

tsplib95-0.3.3.tar.gz (19.5 kB view details)

Uploaded Source

Built Distribution

tsplib95-0.3.3-py2.py3-none-any.whl (14.0 kB view details)

Uploaded Python 2 Python 3

File details

Details for the file tsplib95-0.3.3.tar.gz.

File metadata

  • Download URL: tsplib95-0.3.3.tar.gz
  • Upload date:
  • Size: 19.5 kB
  • Tags: Source
  • Uploaded using Trusted Publishing? No
  • Uploaded via: twine/1.10.0 pkginfo/1.5.0.1 requests/2.21.0 setuptools/40.6.2 requests-toolbelt/0.9.1 tqdm/4.31.1 CPython/3.7.2

File hashes

Hashes for tsplib95-0.3.3.tar.gz
Algorithm Hash digest
SHA256 a0a77b4d0596b7f3d05f6237b29aedb71b39124b80da4f5b15cf7dda19237f2a
MD5 8b3a9065c7354cef44e766a7c0fa0cb4
BLAKE2b-256 bc54519e4898c4370ad98c661f4df41f140eb509c2700beece125c617e05c4e8

See more details on using hashes here.

File details

Details for the file tsplib95-0.3.3-py2.py3-none-any.whl.

File metadata

  • Download URL: tsplib95-0.3.3-py2.py3-none-any.whl
  • Upload date:
  • Size: 14.0 kB
  • Tags: Python 2, Python 3
  • Uploaded using Trusted Publishing? No
  • Uploaded via: twine/1.10.0 pkginfo/1.5.0.1 requests/2.21.0 setuptools/40.6.2 requests-toolbelt/0.9.1 tqdm/4.31.1 CPython/3.7.2

File hashes

Hashes for tsplib95-0.3.3-py2.py3-none-any.whl
Algorithm Hash digest
SHA256 87f1236949a15da00c8febb4c190be62363682c7a784d7e94a05c2a27c342e7e
MD5 9331a9197cada350c14dbd1a12b176fa
BLAKE2b-256 909f5fbf6118d00719cc4688b175a04da09b89c3780db6b0c55bc646a20a6a07

See more details on using hashes here.

Supported by

AWS AWS Cloud computing and Security Sponsor Datadog Datadog Monitoring Fastly Fastly CDN Google Google Download Analytics Microsoft Microsoft PSF Sponsor Pingdom Pingdom Monitoring Sentry Sentry Error logging StatusPage StatusPage Status page