dwavesystems / dwavesystems/dwave-graphs

TSP needs more usage info

Open
#82 2 comments 0 reactions 0 assignees View on GitHub
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.

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.