Re: Counter example for Mr. Diaby algorithm solving TSP problem in polynomial time
- From: moustapha.diaby@xxxxxxxxxxxxxxxxxx
- Date: 26 Oct 2006 10:09:48 -0700
Radoslaw Hofman wrote:
Finally I have pointed out proposition from your document which is
incorrect - proposition 4. You assume there that every possible
solution consists ONLY FROM VALID TSP TOURS! This is incorrect, because
you may combine some NON TSP TOURS and prepare instance perfectly
feasible for BLP having nothing common with solution for TSP.
Mr. Hofman,
I make one extra effort and point out to you that Proposition 4 in my
paper is not *assumed*. It is *proven*. I suggest to you that you
carefully study and try to understand the proof detailed for that
proposition. (I am assuming, of course, that your errors are sincere).
//MD
.
- Follow-Ups:
- Re: Counter example for Mr. Diaby algorithm solving TSP problem in polynomial time
- From: moustapha . diaby
- Re: Counter example for Mr. Diaby algorithm solving TSP problem in polynomial time
- References:
- Counter example for Mr. Diaby algorithm solving TSP problem in polynomial time
- From: Radosław Hofman
- Re: Counter example for Mr. Diaby algorithm solving TSP problem in polynomial time
- From: moustapha . diaby
- Re: Counter example for Mr. Diaby algorithm solving TSP problem in polynomial time
- From: Radoslaw Hofman
- Re: Counter example for Mr. Diaby algorithm solving TSP problem in polynomial time
- From: moustapha . diaby
- Re: Counter example for Mr. Diaby algorithm solving TSP problem in polynomial time
- From: tchow
- Re: Counter example for Mr. Diaby algorithm solving TSP problem in polynomial time
- From: moustapha . diaby
- Re: Counter example for Mr. Diaby algorithm solving TSP problem in polynomial time
- From: Radoslaw Hofman
- Counter example for Mr. Diaby algorithm solving TSP problem in polynomial time
- Prev by Date: Re: Counter example for Mr. Diaby algorithm solving TSP problem in polynomial time
- Next by Date: Re: Counter example for Mr. Diaby algorithm solving TSP problem in polynomial time
- Previous by thread: Re: Counter example for Mr. Diaby algorithm solving TSP problem in polynomial time
- Next by thread: Re: Counter example for Mr. Diaby algorithm solving TSP problem in polynomial time
- Index(es):