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



On Oct 24, 6:20 pm, t...@xxxxxxxxxxxxx wrote:
In article <1161720167.777786.274...@xxxxxxxxxxxxxxxxxxxxxxxxxxx>, <moustapha.di...@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



Dr. Chow:

Mr. Hofman's document has so many incorrect statements and
assumptions in it (putting aside the English) that it would take me a
document perhaps as large as his own to enumerate and explain them all.
Unfortunately, I neither have the energy nor the time at this time...

All (or almost all) the premises Mr. Hofman uses leading to his final
construct that is, in turn, impossible to check properly (since the
required LP cannot be implemented) contradict the mathematics of the
situation, as I have pointed out in my previous posts.

But, you, Dr. Chow, hold a Ph.D. degree in mathematics from one of the
best universities on the planet (MIT).

From the keen interest you have shown in my work over the past 2 years,
I think it is reasonable to assume that you would have thorough
knowledge of it at this time(?). Also, it seems you have some
understanding of Mr. Hofman's imaginary constructs (?).

So, I think the easiest thing for you to do (and in fact, I eagerly
invite you to do this) is for you to simply point out the flaw(s) in
the (very humble) mathematics in my paper.

That would be the real service to me, and perhaps, the community!

//MD

.

Relevant Pages

  • Re: Skolems Paradox and why is math the way it is?
    ... Mathematical systems, like continuum mathematics, are logically constructed ... we use continuum mathematics to state and define the laws of physics and to ... constraints and assumptions" which are often implicit. ... violated the mathematical system will continue to give results but these ...
    (sci.math)
  • Re: Python syntax in Lisp and Scheme
    ... mathematics that * when applied to matricies carries a certain set of ... constraints, a different set than * applied to integers. ... check out the definiton of the function. ...
    (comp.lang.lisp)
  • Re: My LP Formulation of the TSP: Conclusions
    ... I found that in the absence of Constraints ... Could you tell us for what N 2.13 is not redundant? ... so you do not include them (refer to my original counter-example ... We should rely on the mathematics of the situation for the "why?'s". ...
    (comp.theory)
  • C3 linearization MRO
    ... define a structure and a set of constraints such that it is impossible to insert classes into the heterarchy which would violate the C3 linearization MRO. ...
    (comp.databases.theory)
  • Re: Uniform Random Vector Generator with Linear Constraints?
    ... space with linear constraints (constrained either with equations or inequalities)? ... throw away the triples that violate the constraints? ...
    (sci.math.num-analysis)