Re: [Help-glpk] reincarnation of tspsol

[Heinrich Schuchardt]

On 10/14/2015 09:10 PM, Andrew Makhorin wrote:
>> > Probably n should be limited, say, by 1000. Tspsol doesn't use column
>> > generation, so the problem object includes *all* (n**2/2-n)
> Must read ((n**2)-n)/2.
> 
>> >  binary
>> > variables; e.g. for n = 1000 it is about 500,000 variables.
>> > 
> I think n = 500 is a practical limit for tspsol

I had not problem solving the appended 2000 node problem (1999000 columns).
I must admit it has a very "benign" structure.

Best regards

Heinrich Schuchardt

circle2000.tsp.gz
Description: GNU Zip compressed data