dwavesystems / dwavesystems/dwave-graphs
TSP needs more usage info
- Dominant language
- Python
- Stars
- 95
- Forks
- 62
- Avg merge
- 7d 18h
- Merged PRs (30d)
- 1
Description
**Description**
Most TSP problems I try fail to produce a minimal route. The parameters and working range of solvable problems should be outlined.
**To Reproduce**
The following alternative weights to the 5-node problem, EdgeView([(0, 1), (0, 2), (0, 3), (1, 2), (1, 3), (2, 3)]), all fail:
* [{'weight': 22.36}, {'weight': 10.0}, {'weight': 14.14}, {'weight': 20.0}, {'weight': 22.36}, {'weight': 22.36}]
produces route: [3, 1, 0] (non-Hamiltonian route)
* [{'weight': 2.24}, {'weight': 1.0}, {'weight': 1.41}, {'weight': 2.0}, {'weight': 2.24}, {'weight': 2.24}]
produces route: [1, 0, 3, 2] (a better answer is [1 2 0 3])
* [{'weight': 2}, {'weight': 4}, {'weight': 1}, {'weight': 2}, {'weight': 4}, {'weight': 3}]
produces route: [3, 2, 1, 0] (a better answer is [2 1 0 3])
**Expected behavior**
More info on range of problem inputs, how to set lagrange, etc
**Environment:**
- OS: Windows
- Python version: 2.7
**Additional context**
@vgoliber
Contributor guide
No contributing guide indexed for this repository
Assessment
This issue has not been assessed yet.