Re: Counter example for Mr. Diaby algorithm solving TSP problem in polynomial time

Hi,

Because Mr. Diaby seems to don't understand idea of how counter example
is build and what consequences come from this method I proposed new (in
mine opinion more clear) description of counter example for any
restrictions for 2D model (figures 8 and 9) and 3D (figures 13 to 16).
I think that this pictures with description will give better view :).

It is avaliable under same address:
http://www.teycom.pl/docs/Report_on_article_P_eq_NP.pdf

Cheers,

Radek Hofman

tchow@xxxxxxxxxxxxx wrote:
In article <1161720167.777786.274880@xxxxxxxxxxxxxxxxxxxxxxxxxxx>,
<moustapha.diaby@xxxxxxxxxxxxxxxxxx> wrote:
<"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."
<
<and point out to you that the above applies to all the figures with
<"valleys" you have in your document.

He already responded to this objection. Are you actually reading his paper
and his responses carefully? It doesn't seem like it.
--
Tim Chow tchow-at-alum-dot-mit-dot-edu
The range of our projectiles---even ... the artillery---however great, will
never exceed four of those miles of which as many thousand separate us from
the center of the earth. ---Galileo, Dialogues Concerning Two New Sciences

.

Relevant Pages

  • Re: Hofman and Diaby talk about P=NP at INFORMS 2007
    ... counterexample, that the counterexample has been independently verified, ... but Diaby *still* refuses to face the facts. ... = 3 is a feasible solution to this constraints set... ... Feasibility in a math program is not such a naively simple affair as ...
    (comp.theory)
  • Re: [OT] Re: D gets it right
    ... I said it was an opinion, ... I have nothing against Lisp. ... it lulls the programmer into a ... possible to construct an API that enforces constraints. ...
    (comp.programming)
  • Re: Hofman and Diaby talk about P=NP at INFORMS 2007
    ... Answering to problems written by Diaby in presentation below: ... In fact for 32 cities I have less then 1 million constraints contaning at ... For example: The Assignment Polytope ... In fact polytope presented by Diaby is ...
    (comp.theory)
  • Re: the Word of Wisdom
    ... precisely which elements the Church accepted as commandments and ... proceeds from the mouth of God, or that is my own opinion. ...
    (soc.religion.mormon)
  • Re: Hofman and Diaby talk about P=NP at INFORMS 2007
    ... In fact for 32 cities I have less then 1 million constraints contaning at ... For example: The Assignment Polytope ... In fact polytope presented by Diaby is ... that can be defined by m linear equations is "Combination ...
    (comp.theory)