Re: Counter example for Mr. Diaby algorithm solving TSP problem in polynomial time
- From: moustapha.diaby@xxxxxxxxxxxxxxxxxx
- Date: 20 Oct 2006 07:39:40 -0700
Rados³aw Hofman wrote:
Hi all,
I took me some time and I had to learn many new things :-) but finally mine
counter-example for method shown by Moustapha Diaby in "P=NP Linear
programming formulation of the Traveling Salesman Problem" is finished. I
prepared all equations as mentioned in article run Soplex on them and result
shows that counter example is correct for model and of course not correct
for TSP.
Document (over 2 mb - sorry - it is a problem with size and number of
images) is available here:
http://www.teycom.pl/docs/Report_on_article_P_eq_NP.pdf
Any comments (including language corrections) are welcome (I worked on it
for 2 month and now I'm so tired with it that I cannot read it ;-).
Best regards,
Radek Hofman
Mr. Hofman,
There are errors in your document. The flow structures you describe in
your figures 2 and 3 are not possible in my model. Specifically, in
Figure 3, the flow patterns over rows 5 -6 and rows 7-8 would violate
the "visit restrictions" constraints (constraints 2.14 in latest
version) of my model. Similarly, the flow patterns in Figure 4 (row 10,
columns 9&15) and (row 11, columns 4&10) and (row 16, cols 10&15)
violate the same constraints.
//MD
.
- Follow-Ups:
- 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: Radosław Hofman
- 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
- Counter example for Mr. Diaby algorithm solving TSP problem in polynomial time
- Prev by Date: Re: computing on streams of data
- Next by Date: Re: computing on streams of data
- 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):
Relevant Pages
|
