Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Tour length computed according to tours is NOT equal to the given tour length in the output file for ATSP #2

Open
ShawXh opened this issue Sep 20, 2024 · 0 comments

Comments

@ShawXh
Copy link

ShawXh commented Sep 20, 2024

When I run ATSP, I find the problem that the tour length computed according to tours is NOT equal to the given tour length in the output file.

The given tour length is smaller or equal to computed tour length.

While it is correct when I run vanilla LKH.

A example of input files test.atsp:

NAME : test
COMMENT : blank
TYPE : ATSP
DIMENSION : 10
EDGE_WEIGHT_TYPE : EXPLICIT
EDGE_WEIGHT_FORMAT : FULL_MATRIX
EDGE_WEIGHT_SECTION
0 19143 84230 26560 89138 92250 36873 7785 33628 49091
11250 0 18887 95624 69095 30515 46718 45923 23997 9735
7165 58793 0 96051 9512 95098 63943 99172 96094 43759
40920 41006 33401 0 10166 50432 94867 12435 22357 38939
60136 96494 37610 14686 0 89490 54979 80890 1119 98333
47463 78102 5560 33015 58154 0 11807 29319 2184 34109
11758 21794 96222 94459 61936 80746 0 31728 92175 93150
12826 96244 79458 63725 75311 92631 52387 0 58000 8407
68847 66010 9166 63831 99513 56628 31512 81295 0 72777
60590 6548 96578 43105 64738 98253 71923 15414 56171 0
EOF

test.par:

PROBLEM_FILE = test.atsp
MOVE_TYPE = 2
RUNS = 1
MAX_TRIALS = 10
MAX_CANDIDATES = 6
TOUR_FILE = out.txt

I got the output file out.txt:

NAME : test.143926.tour
COMMENT : Length = 143926
COMMENT : Found by LKH [Keld Helsgaun] Fri Sep 20 19:19:37 2024
TYPE : TOUR
DIMENSION : 10
TOUR_SECTION
1
8
10
4
6
3
5
9
7
2
-1
EOF

According to which the computed tour length is:
33628+ 8407+ 43105+ 50432+ 5560+ 9512+ 1119+ 31512+ 21794 = 205069, which is inconsistent with the result 143926 in the out.txt

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

No branches or pull requests

1 participant