tsplib95 0.6.1

TSPLIB95 works with TSPLIB95 files.

TSPLIB 95

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…

• the documentation is not complete

• only 3.6+ is supported

Features

• read and use the TSPLIB95 file format 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.6.1 (2020-01-04)

• Fix bug that caused the parser to ignore the first line of a file

0.6.0 (2019-10-19)

• Changes to the conversion into a networkx.Graph:

  • Depot, demand, and fixed edge data have been removed from graph metadata. Depot and demand data is now associated with individual nodes like fixed edge data was (and still is).

  • Add a normalized parameter to allow nodes to be renamed as zero-index integers when obtaining a networkx.Graph.

• Depots, demands, node coordinates, and display data fields now default to empty containers rather than None.

• Fixed twine/PyPI warning about long description mime type

0.5.0 (2019-10-02)

• New loaders that take just the text - no file necessary!

• Invalid keywords now result in a ParsingError

• Update the CLI to catch and gracefully handle ParsingError

• Fixed a bug when trying to amend an exception with line information

0.4.0 (2019-09-21)

• All expected parsing errors are now raised as ParsingError rather than the base Exception type.

• Fix name of distance paramter to distances.geographical. Previously it was “diameter” but was used as a radius. It is now “radius”.

• Relax restriction on networkx version (now ~=2.1)

• Add documentation for each problem field

• Other minor documentation changes

• Add offical 3.7 support

• Add missing history entry for v0.3.3

• Remove some dead code

0.3.3 (2019-03-24)

• Fix parsing bug for key-value lines whose value itself contains colons

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.