-------- Forwarded Message -------- From: Aniket Karmarkar <[email protected]> To: Andrew Makhorin <[email protected]> Cc: [email protected], glpk xypron <[email protected]> Subject: Re: [Fwd: RE: [Help-glpk] execute concorde through cygwin command line] Date: Wed, 2 Feb 2011 15:00:07 -0600
On the neos server, Does concorde(CPLEX) give exact shortest tour for TSP? Thanks, Aniket On Tue, Feb 1, 2011 at 4:43 PM, Andrew Makhorin <[email protected]> wrote: -------- Forwarded Message -------- From: Robert Fourer <[email protected]> Reply-To: [email protected] To: 'glpk xypron' <[email protected]>, 'Aniket Karmarkar' <[email protected]>, [email protected] Subject: RE: [Help-glpk] execute concorde through cygwin command line Date: Tue, 1 Feb 2011 15:17:27 -0600 Also you can run Concorde over the Internet by taking advantage of the NEOS Server: www.neos-server.org Click on "NEOS Solvers" and look under Combinatorial Optimization and Integer Programming. You specify an appropriate Concorde input file to be uploaded from your computer, and the optimal tour is displayed in your browser. (There is also an API for making submissions from your own program.) I mention this here because one can also run GLPK through NEOS, saving the time of installing it locally. It is hosted for NEOS at the Univ of Wisconsin currently only with GAMS input, but if there's interest I think they could be persuaded to put up versions with input in MathProg and some low-level formats like MPS and LP. Bob Fourer [email protected] > -----Original Message----- > From: [email protected] [mailto:help-glpk- > [email protected]] On Behalf Of glpk xypron > Sent: Tuesday, February 01, 2011 2:49 PM > To: Aniket Karmarkar; [email protected] > Subject: Re: [Help-glpk] execute concorde through cygwin command line > > Hello Aniket, > > this list is not on Concorde but on GLPK. > > http://www.tsp.gatech.edu/concorde/DOC/concorde_prog.html > teaches: > A short user's guide for most of the programs can be obtained > by running the selected program without specifying any arguments > (so, for example, entering "concorde"). > > For help on Concorde refer to the address given at > http://www.tsp.gatech.edu/concorde/contact/contact.htm > > Best regards > > Xypron > > -------- Original-Nachricht -------- > > Datum: Tue, 1 Feb 2011 17:20:05 +0000 (UTC) > > Von: Aniket Karmarkar <[email protected]> > > An: [email protected] > > Betreff: [Help-glpk] execute concorde through cygwin command line > > > I am trying to use concorde to find the shortest distance in the > > traveling salesman problem. I have got the command line interface > > cygwin but when i execute concorde.exe I do not which options > > to specify so that I get the graph, the shortest tour and the > > distance. Any suggestions? I want to do the testing for a > > maximum of 400 nodes. > > > > > > > > > > > > _______________________________________________ > > Help-glpk mailing list > > [email protected] > > http://lists.gnu.org/mailman/listinfo/help-glpk > > -- > Neu: GMX De-Mail - Einfach wie E-Mail, sicher wie ein Brief! > Jetzt De-Mail-Adresse reservieren: http://portal.gmx.net/de/go/demail > > _______________________________________________ > Help-glpk mailing list > [email protected] > http://lists.gnu.org/mailman/listinfo/help-glpk -- Aniket Karmarkar _______________________________________________ Help-glpk mailing list [email protected] http://lists.gnu.org/mailman/listinfo/help-glpk
