The travelling salesman problem is a np-hard problem with application in supply chain and computer science
Project description
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.
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
Built Distribution
Filter files by name, interpreter, ABI, and platform.
If you're not sure about the file name format, learn more about wheel file names.
Copy a direct link to the current filters
File details
Details for the file tsp_solutions-0.0.2.tar.gz.
File metadata
- Download URL: tsp_solutions-0.0.2.tar.gz
- Upload date:
- Size: 7.5 kB
- Tags: Source
- Uploaded using Trusted Publishing? No
- Uploaded via: twine/4.0.1 CPython/3.10.7
File hashes
| Algorithm | Hash digest | |
|---|---|---|
| SHA256 |
fcf43b1eb64381ba7a2c60cae0fc34b25d076db92393dd3521d57e935e3136a1
|
|
| MD5 |
a527ee8f9fe2bc850f258059ae9168b7
|
|
| BLAKE2b-256 |
41889cb5227dd70dfe847b6057dc08a869952611c007b7329e3dafb0e2c6b603
|
File details
Details for the file tsp_solutions-0.0.2-py3-none-any.whl.
File metadata
- Download URL: tsp_solutions-0.0.2-py3-none-any.whl
- Upload date:
- Size: 5.2 kB
- Tags: Python 3
- Uploaded using Trusted Publishing? No
- Uploaded via: twine/4.0.1 CPython/3.10.7
File hashes
| Algorithm | Hash digest | |
|---|---|---|
| SHA256 |
c010eb31ed801d96a47256adba5b788576a2bf77c19b1ea96f770d0f5d7dbfc2
|
|
| MD5 |
40162eb1ca3865401d386fc08d9abbb1
|
|
| BLAKE2b-256 |
cbf4df893206b578326a8a85586792e558f960a8acbc1408f9d39353f6d84f5a
|
