Counter example for Mr. Diaby algorithm solving TSP problem in polynomial time
- From: "Radosław Hofman" <radekh@xxxxxxxxx>
- Date: Fri, 20 Oct 2006 14:50:36 +0200
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
.
- Follow-Ups:
- Prev by Date: Re: computing on streams of data
- Next by Date: Re: computing on streams of data
- Previous by thread: Hopcroft-Tarjan Planarity Algorithm (problem with edge weighting?)
- Next by thread: Re: Counter example for Mr. Diaby algorithm solving TSP problem in polynomial time
- Index(es):