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

_______________________________________________
Help-glpk mailing list
[email protected]
https://lists.gnu.org/mailman/listinfo/help-glpk

Reply via email to