tsp-solver | Travelling Salesman Problem solver in pure Python

by dmishin Python Version: v0.3 License: Non-SPDX

X-Ray Key Features Code Snippets Community Discussions(1)Vulnerabilities Install Support

kandi X-RAY | tsp-solver Summary

tsp-solver is a Python library. tsp-solver has no bugs, it has no vulnerabilities, it has build file available and it has low support. However tsp-solver has a Non-SPDX License. You can install using 'pip install tsp-solver' or download it from GitHub, PyPI.

This project provides a pure Python code for searching sub-optimal solutions to the TSP. Additionally, demonstration scripts for visualization of results are provided. The library does not requires any libraries, but demo scripts require: - Numpy - PIL (Python imaging library) - Matplotlib. The library works under both Python 2 and 3.

Support

Quality

Security

License

Reuse

Support

tsp-solver has a low active ecosystem.

It has 280 star(s) with 79 fork(s). There are 14 watchers for this library.

It had no major release in the last 6 months.

There are 1 open issues and 5 have been closed. On average issues are closed in 174 days. There are no pull requests.

It has a neutral sentiment in the developer community.

The latest version of tsp-solver is v0.3

Quality

tsp-solver has 0 bugs and 0 code smells.

Security

tsp-solver has no vulnerabilities reported, and its dependent libraries have no vulnerabilities reported.

tsp-solver code analysis shows 0 unresolved vulnerabilities.

There are 0 security hotspots that need review.

License

tsp-solver has a Non-SPDX License.

Non-SPDX licenses can be open source with a non SPDX compliant license, or non open source licenses, and you need to review them closely before use.

Reuse

tsp-solver releases are not available. You will need to build from source code and install.

Deployable package is available in PyPI.

Build file is available. You can build the component from source.

Installation instructions, examples and code snippets are available.

tsp-solver saves you 268 person hours of effort in developing the same functionality from scratch.

It has 649 lines of code, 51 functions and 12 files.

It has high code complexity. Code complexity directly impacts maintainability of the code.

Top functions reviewed by kandi - BETA

kandi has reviewed tsp-solver and discovered the below as its top functions. This is intended to give you an instant insight into tsp-solver implemented functionality, and help decide if they suit your requirements.

Solve the TSP solver algorithm
Restore the path from the list of connections
Optimize the solution of a given path
Returns a list of coordinates sorted by distance
Close loop
Ensures that the distance matrix is left - triangle
Returns n points from an image file
Convert an image array to a numpy array
Convert an image file into a numpy array
Generate SVG contour
Convert a float to a string
Calculate the cost of a path
Generate random ring points
Compute the distance matrix
Creates a random set of points
Generate boxes

Get all kandi verified functions for this library.

tsp-solver Key Features

No Key Features are available at this moment for tsp-solver.

tsp-solver Examples and Code Snippets

No Code Snippets are available at this moment for tsp-solver.

Community Discussions

Trending Discussions on tsp-solver

Where to run javascript to solve tsp with GA

QUESTION

Where to run javascript to solve tsp with GA

Asked 2017-Nov-11 at 18:10

I have programmed a tsp-solver with genetic algorithm, but i have to solve it for 11000 cities. In the browser it gets very slow and hangs. How can I run javascript the fastest way?

Maybe with node.js in the Mac terminal or with node.js on an amazon EC2 server or with firebase cloud functions?

Thanks a lot

...

ANSWER

Answered 2017-Nov-11 at 18:10

It is very hard to solve with js. You need to run your code near by CPU. I prefer C,C++ with correct parameters. Then you can build engine as service. If speed not your first criteria, you can use server side technologies look like nodejs, php, .net. You need caching mechanism for saving solutions. If you plan to use AWS, you can check AWS lambda services. I prefer use own server without virtual instance. Virtual instance has low memory access speed. You need to make a lot of test for determining your correct platform.

Source https://stackoverflow.com/questions/47241044

Community Discussions, Code Snippets contain sources that include Stack Exchange Network

Vulnerabilities

No vulnerabilities reported

Install tsp-solver

(Note taht tsp_solver package contains an older version). Alternatively, you may simply copy the tsp_solver/greedy.py to your project.

Support

For any new features, suggestions and bugs create an issue on GitHub. If you have any questions check and ask questions on community page Stack Overflow .

Find more information at: