Package: tsplib95
TSPLIB 95TSPLIB 95 is a library for working with TSPLIB 95 files.Free software: Apache Software License 2.0Documentation:https://tsplib95.readthedocs.io.FeaturesreadandwriteTSPLIB95 file format like a bosseasilyconvertproblems intonetworkx.Graphinstancessupportsallfields in the original standardallows completelycustomfield and problem declarationsIt 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 nonetheless.CreditsSeeTSPLIBfor original details, including file format specification, C++ code, and sample problems.This package was created withCookiecutterand theaudreyr/cookiecutter-pypackageproject template.History0.7.1 (2020-05-08)Bugfix forStandardProblem.get_nodesignoring node indices specified in demands0.7.0 (2020-04-18)Refactored the models to unify theProblemandSolutionclasses into the newStandardProblemclass.93% test coverage, including distance functions, parsing functions, and rendering functions.You can finallywriteproblems in TSPLIB95 format! Render to text, write to file, or save to filepath.Parsing text, reading files, and loading filepaths are all now supported.Deprecated the old loading utils.Custom problems now supported by allowing you to define your own fields.Library exceptions for parsing and rendering.Numerous bugfixes for the distance functions (ATT, XRAY*, GEO).Improved the CLI to use a pager and proper column tabulation.Made some progress modernizing the FORTRAN code for xray problems.Added codecoverage metrics and badge.0.6.1 (2020-01-04)Fix bug that caused the parser to ignore the first line of a file0.6.0 (2019-10-19)Changes to the conversion into anetworkx.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 anormalizedparameter to allow nodes to be renamed as zero-index
integers when obtaining anetworkx.Graph.Depots, demands, node coordinates, and display data fields now default to
empty containers rather thanNone.Fixed twine/PyPI warning about long description mime type0.5.0 (2019-10-02)New loaders that take just the text - no file necessary!Invalid keywords now result in aParsingErrorUpdate the CLI to catch and gracefully handleParsingErrorFixed a bug when trying to amend an exception with line information0.4.0 (2019-09-21)All expected parsing errors are now raised asParsingErrorrather than the baseExceptiontype.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 fieldOther minor documentation changesAdd offical 3.7 supportAdd missing history entry for v0.3.3Remove some dead code0.3.3 (2019-03-24)Fix parsing bug for key-value lines whose value itself contains colons0.3.2 (2018-10-07)Fix bug inProblem.is_completethat produced aTypeErrorwhen runFix bug inProblem.is_depictablethat produced aTypeErrorwhen runFix bug inProblem.get_displaythat produced anAttributeErrorwhen runAdded some unit tests for theProblemclassAdded some unit tests for theparsermodule0.3.1 (2018-10-03)Fix bug inProblem.is_weightedthat caused problems with defined nodes
coords to use the unit distance function0.3.0 (2018-08-12)Added XRAY1 and XRAY2 implementationsSimplified some of the matrix code0.2.0 (2018-08-12)Implement column-wise matricesAdd a utiltiy for loading an unknown fileFix bug in the ATT distance functionUpdate the CLI to use the modelsDocument a bunch-o-stuffSwitch to RTD sphinx themeMove most utilties into utils0.1.0 (2018-08-12)First release on PyPI.