[Top][All Lists]
[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
[Fwd: RE: [Help-glpk] execute concorde through cygwin command line]
From: |
Andrew Makhorin |
Subject: |
[Fwd: RE: [Help-glpk] execute concorde through cygwin command line] |
Date: |
Thu, 03 Feb 2011 02:58:04 +0300 |
-------- Forwarded Message --------
From: Aniket Karmarkar <address@hidden>
To: Andrew Makhorin <address@hidden>
Cc: address@hidden, glpk xypron <address@hidden>
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 <address@hidden> wrote:
-------- Forwarded Message --------
From: Robert Fourer <address@hidden>
Reply-To: address@hidden
To: 'glpk xypron' <address@hidden>, 'Aniket Karmarkar'
<address@hidden>, address@hidden
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
address@hidden
> -----Original Message-----
> From: address@hidden
[mailto:help-glpk-
> address@hidden On Behalf Of glpk
xypron
> Sent: Tuesday, February 01, 2011 2:49 PM
> To: Aniket Karmarkar; address@hidden
> 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 <address@hidden>
> > An: address@hidden
> > 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
> > address@hidden
> > 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
> address@hidden
> http://lists.gnu.org/mailman/listinfo/help-glpk
--
Aniket Karmarkar