[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
circle2000.tsp.gz
Description: GNU Zip compressed data
Re: [Help-glpk] reincarnation of tspsol, Heinrich Schuchardt, 2015/10/20