[Top][All Lists]

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Re: [Help-glpk] reincarnation of tspsol

From: Heinrich Schuchardt
Subject: Re: [Help-glpk] reincarnation of tspsol
Date: Wed, 14 Oct 2015 22:39:56 +0200
User-agent: Mozilla/5.0 (X11; Linux x86_64; rv:31.0) Gecko/20100101 Icedove/31.8.0

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

Attachment: circle2000.tsp.gz
Description: GNU Zip compressed data

reply via email to

[Prev in Thread] Current Thread [Next in Thread]