Skip to main content
Join the official Python Developers Survey 2018 and win valuable prizes: Start the survey!

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.

Filename, size & hash SHA256 hash help File type Python version Upload date
tsplib95-0.3.2-py2.py3-none-any.whl (14.0 kB) Copy SHA256 hash SHA256 Wheel py2.py3 Oct 7, 2018
tsplib95-0.3.2.tar.gz (24.6 kB) Copy SHA256 hash SHA256 Source None Oct 7, 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 SignalFx SignalFx Supporter DigiCert DigiCert EV certificate StatusPage StatusPage Status page