Re: P=NP: Linear Programming Formulation of the TSP
- From: moustapha.diaby@xxxxxxxxxxxxxxxxxx
- Date: 25 Apr 2005 17:08:32 -0700
Mr. Jarfo - The number of 0/1 variables in classical TSP formulations
is usually on the order of n^2 (at least), where n is the number of
cities. Brute force enumeration for an 8-city problem would therefore
require on the order of 2^64 evaluations (some number on the order of
10^14).
I don't see the connection between your table above and the variables
and constraints in my paper. I think the discussion in the paper is
precise enough that you can make your points by addressing the model
and proofs in the paper directly.
I don't mean to be rude, but to be frank, this is definitely not the
kind of discussion I thought I would be inviting when I posted on the
usenet, and I am unwilling to continue it. I am going to re-iterate my
first suggestion to you: PLEASE, TAKE THE TIME TO READ THE PAPER AND
UNDERSTAND IT.
.
- Follow-Ups:
- Re: P=NP: Linear Programming Formulation of the TSP
- From: Jennifer Anderson
- Re: P=NP: Linear Programming Formulation of the TSP
- References:
- Re: P=NP: Linear Programming Formulation of the TSP
- From: jarfo
- Re: P=NP: Linear Programming Formulation of the TSP
- From: moustapha . diaby
- Re: P=NP: Linear Programming Formulation of the TSP
- From: jarfo
- Re: P=NP: Linear Programming Formulation of the TSP
- Prev by Date: Re: P=NP: Linear Programming Formulation of the TSP
- Next by Date: Re: discuss dancing links
- Previous by thread: Re: P=NP: Linear Programming Formulation of the TSP
- Next by thread: Re: P=NP: Linear Programming Formulation of the TSP
- Index(es):