Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]

Groups > comp.lang.python.announce > #3206

tsplib95 v0.5.0

Show all headers | View raw

Hi everyone,

I'm pleased to announce the release of tsplib95 v0.5.0!

What's New?
-----------

* Added string loaders that take just the text - no file necessary!
* Invalid keywords now result in a ``ParsingError``
* Updated the CLI to catch and gracefully handle ``ParsingError``s
* Fixed a bug when trying to amend an exception with line information

What is tsplib95?
-----------------

tsplib95 is a library for reading TSPLIB95 problems and solutions.
It supports the entire file format specification and automatically
converts problems into ``networkx.Graph`` instances.

License: Apache Software License 2.0

* Read the **docs**: https://tsplib95.readthedocs.io/
* Install from **PyPI**: https://pypi.org/project/tsplib95/
* Contribute **source**: https://github.com/rhgrant10/tsplib95

Example
-------

    >>> import tsplib95
    >>> import networkx as nx

    >>> # read problem files
    >>> problem = tsplib95.load_problem('path/to/att48.tsp')
    >>> problem.name
    >>> problem.comment
    '48 capitals of the US (Padberg/Rinaldi)'
    >>> problem.dimension
    48
    >>> problem.type
    'TSP'
    
    >>> # auto-generated weight function for any two nodes
    >>> problem.wfunc(2, 6)
    6977

    >>> # convert to networkx
    >>> G = problem.get_graph()
    >>> if problem.is_symmteric():
    ...     assert issubclass(G, nx.Graph)
    ... else:
    ...     assert issubclass(G, nx.DiGraph)
    >>> if problem.is_depictable():
    ...     nx.draw(G)
    ... 


Enjoy!

Rob

Back to comp.lang.python.announce | Previous | Next | Find similar | Unroll thread

Thread

tsplib95 v0.5.0 "Robert Grant" <rhgrant10@gmail.com> - 2019-10-03 13:53 +0000

csiph-web