Re: P=NP: Linear Programming Formulation of the TSP

On 24 Apr 2005 14:54:24 -0700, moustapha.diaby@xxxxxxxxxxxxxxxxxx
wrote:

>
>A. L. wrote:

>>
>> By the way, what is the difference between your approach and one
>> presented by Dantzig, Fulkerson and Johnston in 1954?... LP
>> formulation of TSP is sort of classical LP 101 example...
>>
>> A.L.
>
>
>The 101 diffrence is that between an Lp and IP.

Could you be more specific, please?...

A.L.
.