Re: My LP Formulation of the TSP: Conclusions

On 30 Mar 2007 08:39:39 -0700, 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?

//MD

Could you point me to "basic textbook about the assignment
polytope"?...

A.L.
.

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: 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, ...
    (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)