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


A. L. wrote:
> On 24 Apr 2005 13:05:15 -0700, moustapha.diaby@xxxxxxxxxxxxxxxxxx
> wrote:
>
> >
> >A.L. wrote:
> >> On 24 Apr 2005 09:43:37 -0700, moustapha.diaby@xxxxxxxxxxxxxxxxxx
> >> wrote:
> >>
> >> >
> >> >I AM NOT "SUPPOSING" ANY SUCH THING.
> >>
> >> ... but why you are writing in all capitals?...
> >>
> >> A.L.
> >
> >No hidden message to be read "between the lines." I was just trying
to
> >get greater contrast and resulting enhanced readability (since my
text
> >was going to be embedded in another).
>
> 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.

.

Relevant Pages