Skip to main content

TSPLIB95 works with TSPLIB95 files.

Project description

TSPLIB 95

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.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.

Filename, size & hash SHA256 hash help File type Python version Upload date
tsplib95-0.3.0-py2.py3-none-any.whl (13.7 kB) Copy SHA256 hash SHA256 Wheel py2.py3 Aug 13, 2018
tsplib95-0.3.0.tar.gz (23.0 kB) Copy SHA256 hash SHA256 Source None Aug 13, 2018

Supported by

Elastic Elastic Search Pingdom Pingdom Monitoring Google Google BigQuery Sentry Sentry Error logging AWS AWS Cloud computing DataDog DataDog Monitoring Fastly Fastly CDN DigiCert DigiCert EV certificate StatusPage StatusPage Status page