TSPLIB95 works with TSPLIB95 files.
Project description
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…
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
Release history Release notifications | RSS feed
Download files
Download the file for your platform. If you're not sure which to choose, learn more about installing packages.
Source Distribution
Built Distribution
Hashes for tsplib95-0.3.0-py2.py3-none-any.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 4fe0297c66f0a4a5fc782752fe1e073786694047eff652407854e49492f3fe73 |
|
MD5 | 330ef383828f42798a7bdcb39f528a91 |
|
BLAKE2b-256 | a3360366a11456f38490ddc068384eca6941b13e2c5ad2a9e0618587a9a4a86b |