The code uses PuLP module to formulate the problem and CPLEX, GUROBI, COIN_CMD, and PULP_solver to find the exact solution of the TSP. The module also includes heuristics and metaheuristics functions that can be used for large instances. More functions will be added. If you find an error or want to solve problems together write to me @shamikpushkar92@gmail.com.
The module has two parts:
1. Exact Solution tsp_exact uses PuLP module to formulate the problem and CPLEX, GUROBI, COIN_CMD, and PULP_solver to find the exact solution of the TSP. To setup an external solver follow this link.
2. Heuristics & Metaheuristics heuristics & metaheuristic functions are local search algorithms that can be used for large instances.
Dependencies include pulp, numpy, pandas, scipy, and copy.
1 maintainer
Metadata
1 maintainer
Release files for tsp-solutions 0.0.2
For a detailed explanation of source distributions (sdists) and built distributions (wheels), please see the package formats documentation.
Source distribution (sdist)
| File | Size | Uploaded | |
|---|---|---|---|
| tsp_solutions-0.0.2.tar.gz | 7.5 kB | Details |
Built distribution (wheel)
| File | Interpreter | ABI | Platform | Reset |
|---|---|---|---|---|
| tsp_solutions-0.0.2-py3-none-any.whl | Python 3 | none | any | Details |
Total release size: 12.7 kB
Release files / tsp_solutions-0.0.2.tar.gz
| Download URL | tsp_solutions-0.0.2.tar.gz |
|---|---|
| Size | 7.5 kB |
| Tags | Source |
|
SHA-256 checksum How to use checksums |
fcf43b1eb64381ba7a2c60cae0fc34b25d076db92393dd3521d57e935e3136a1
|
|
BLAKE2b-256 checksum How to use checksums |
41889cb5227dd70dfe847b6057dc08a869952611c007b7329e3dafb0e2c6b603
|
| Upload date | |
|
Uploaded using Trusted Publishing? What is trusted publishing? |
No |
| Uploaded via |
twine/4.0.1 CPython/3.10.7
|
Release files / tsp_solutions-0.0.2-py3-none-any.whl
| Download URL | tsp_solutions-0.0.2-py3-none-any.whl |
|---|---|
| Size | 5.2 kB |
| Tags | Python 3 |
|
SHA-256 checksum How to use checksums |
c010eb31ed801d96a47256adba5b788576a2bf77c19b1ea96f770d0f5d7dbfc2
|
|
BLAKE2b-256 checksum How to use checksums |
cbf4df893206b578326a8a85586792e558f960a8acbc1408f9d39353f6d84f5a
|
| Upload date | |
|
Uploaded using Trusted Publishing? What is trusted publishing? |
No |
| Uploaded via |
twine/4.0.1 CPython/3.10.7
|
