Re: Discussion regarding Mr. Diabys algorithm

deepakc wrote:
....
I personally share the opinion of Hofman, Bryan Olson, Pat Shanahan,
Tim Chow, AL, David Moews, etc...... that Diaby's Algorithm is capable
of giving incorrect TSP paths.

I have not actually expressed that opinion. My opinion on the matter has
two parts:

1. Proof that the result must correspond to a valid TSP path is essential.

2. I could not find that proof in the version of his paper that I read.

I have not had time to look into the claimed counter-example.

Patricia
.