Re: My LP Formulation of the TSP: Conclusions

In article <1175269178.977762.70660@xxxxxxxxxxxxxxxxxxxxxxxxxxxx>,
<moustapha.diaby@xxxxxxxxxxxxxxxxxx> wrote:
So, may be *you* can explain to everybody what the "basic textbook
facts about the assignment polytope" are that Hofman understands?

For example, that it has integer vertices, and so an optimal integer
solution may be found by linear programming.

What Hofman is pointing out is that your claims about the TSP do not
follow from the properties of the assignment polytope, and that your
attempt to prove otherwise is broken.
--
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: My LP Formulation of the TSP: Conclusions
    ... For example, that it has integer vertices, and so an optimal integer ... What Hofman is pointing out is that your claims about the TSP do not ... follow from the properties of the assignment polytope, ... You cannot prove that it is empty... ...
    (comp.theory)
  • Re: Discussion regarding Mr. Diabys algorithm
    ... Assignment Polytope, where this solution comprises of all incorrect ... an invalid TSP tour). ... Radek Hofman ... Diaby must prove the above to deserve Clay Prize. ...
    (comp.theory)
  • Re: My LP Formulation of the TSP: Conclusions
    ... may be *you* can explain to everybody what the "basic textbook ... facts about the assignment polytope" are that Hofman understands? ...
    (comp.theory)