Few algorithms for TSP problem in Python
Project description
=====
pytsp
=====
.. image:: https://img.shields.io/pypi/v/pytsp.svg
:target: https://pypi.python.org/pypi/pytsp
.. image:: https://img.shields.io/travis/BraveDistribution/pytsp.svg
:target: https://travis-ci.org/BraveDistribution/pytsp
.. image:: https://readthedocs.org/projects/pytsp/badge/?version=latest
:target: https://pytsp.readthedocs.io/en/latest/?badge=latest
:alt: Documentation Status
Few algorithms for TSP problem in Python
* Free software: MIT license
* Documentation: https://pytsp.readthedocs.io.
Notice
--------
This package is under heavy development. The code may not be efficient and may potentially lead to bugs.
Features
--------
* Christofides algorithm
* Minimal spanning tree (Prim algorithm)
* 2-opt algorithm
* 3-opt algorithm
* Permutations
* Nearest Neighbor
* Simulated Annealing (SA)
Contributions
-------
* Feel free to contribute any way possible for you (Implement new algorithms or tests)
* Feel free to ask for new algorithms via "Issues" tab.
Credits
-------
This package was created with Cookiecutter_ and the `audreyr/cookiecutter-pypackage`_ project template.
.. _Cookiecutter: https://github.com/audreyr/cookiecutter
.. _`audreyr/cookiecutter-pypackage`: https://github.com/audreyr/cookiecutter-pypackage
=======
History
=======
0.1.0 (2018-10-20)
------------------
* First release on PyPI.
pytsp
=====
.. image:: https://img.shields.io/pypi/v/pytsp.svg
:target: https://pypi.python.org/pypi/pytsp
.. image:: https://img.shields.io/travis/BraveDistribution/pytsp.svg
:target: https://travis-ci.org/BraveDistribution/pytsp
.. image:: https://readthedocs.org/projects/pytsp/badge/?version=latest
:target: https://pytsp.readthedocs.io/en/latest/?badge=latest
:alt: Documentation Status
Few algorithms for TSP problem in Python
* Free software: MIT license
* Documentation: https://pytsp.readthedocs.io.
Notice
--------
This package is under heavy development. The code may not be efficient and may potentially lead to bugs.
Features
--------
* Christofides algorithm
* Minimal spanning tree (Prim algorithm)
* 2-opt algorithm
* 3-opt algorithm
* Permutations
* Nearest Neighbor
* Simulated Annealing (SA)
Contributions
-------
* Feel free to contribute any way possible for you (Implement new algorithms or tests)
* Feel free to ask for new algorithms via "Issues" tab.
Credits
-------
This package was created with Cookiecutter_ and the `audreyr/cookiecutter-pypackage`_ project template.
.. _Cookiecutter: https://github.com/audreyr/cookiecutter
.. _`audreyr/cookiecutter-pypackage`: https://github.com/audreyr/cookiecutter-pypackage
=======
History
=======
0.1.0 (2018-10-20)
------------------
* 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
pytsp-0.2.7.tar.gz
(20.7 kB
view details)
File details
Details for the file pytsp-0.2.7.tar.gz
.
File metadata
- Download URL: pytsp-0.2.7.tar.gz
- Upload date:
- Size: 20.7 kB
- Tags: Source
- Uploaded using Trusted Publishing? No
- Uploaded via: twine/1.10.0 pkginfo/1.2.1 requests/2.18.4 setuptools/39.0.1 requests-toolbelt/0.8.0 tqdm/4.19.5 CPython/3.6.7
File hashes
Algorithm | Hash digest | |
---|---|---|
SHA256 | 6b3af26481c59d8ad09c36eb9db6c274134ab9e3194b0a7b667e3f1c2d1173c2 |
|
MD5 | c482640276b08e019ac0859cb6b6ecfe |
|
BLAKE2b-256 | fa31c974cb728188d8b3a1e798ddc50150f84fa7ccc7b92c3be2843868d33235 |