the traveling salesman problem

Anagrammy Awards > Anagrammy Awards Forum > Message 24434 of 233197

[ Anagrammy Awards Forum ] [ Posts in date order ] [ Forum FAQ ] [ Email Forum Admin ]

[ Previous message ] [ Next message ] [ Jump to Thread ] [ Jump to Post reply box ]

Posted by: HSP on July 13, 2005 at 13:53:36
Subject:
the traveling salesman problem

Body of Message:

I was quite pleased with my keywords, when I found I was left with the seemingly useless letter, m,e,r,l. A quick look on the net cheered me up, when I found that the Mitsubishi Electric Research Laboratory does a lot of work that covers exactly this type of problem.

the traveling salesman problem
=
MERL - math enables petrol saving

For those of you unfamiliar with the Traveling Salesman Problem (TSP), have a look at the link below; in a nutshell, it is the general quest to find the optimum route for a person to take between n cities, visiting them each once. The real constraint is the exponential nature of the time taken to reach the optimum solution as n increases.

tsp page

Chris

Thread:

24434 the traveling salesman problem (+) - HSP July 13, 2005 at 13:53:36
- 24435 A. Miller fable on poets, math, and graves = "Death of a Traveling Salesman Problem" :-) (NT) - Mike K July 13, 2005 at 14:20:52
- 24441 The traveling salesman problem ~ serves an optimal-length ambler. (+) - Rosie Perera July 13, 2005 at 21:32:41
  - 24442 Re: The Traveling Salesman Problem ~ serves an optimal-length ambler. [OTHER NAMES NOM - see + for category choice explanation] (+) - HSP July 13, 2005 at 22:24:46
    - 24443 Wow, thanks! Reply inside. (+) - Rosie Perera July 13, 2005 at 23:01:48
      - 24446 Furthermore ... (+) - rp July 14, 2005 at 00:29:24
- 95103 respond this post (+) - LilianaDurham30 May 11, 2010 at 05:09:38
- 99940 respond (+) - Laura26Berg October 02, 2010 at 09:11:43
- 102862 reply (+) - ThomasBrandy December 17, 2010 at 19:16:31
- 106293 answer (+) - Garrett33James March 12, 2011 at 08:10:51

Post a reply to the Anagrammy Forum

Replies to this message will go to the MAIN index.
If your reply belongs in another section: post a new message

Name or nickname (required):

Message subject (required):

Please place all rude anagrams in message body.
Separate the subject from the anagram using one of these: = ~ ‡

Message body (optional): [ Try out HTML here ]
> I was quite pleased with my keywords, when I found I was left with the seemingly useless letter, m,e,r,l. A quick look on the net cheered me up, when I found that the Mitsubishi Electric Research Laboratory does a lot of work that covers exactly this type of problem. > > the traveling salesman problem > = > MERL - math enables petrol saving > > For those of you unfamiliar with the Traveling Salesman Problem (TSP), have a look at the link below; in a nutshell, it is the general quest to find the optimum route for a person to take between n cities, visiting them each once. The real constraint is the exponential nature of the time taken to reach the optimum solution as n increases. > > <A HREF="http://www.tsp.gatech.edu/">tsp page</A> > > Chris
If your reply is wholly contained in the Subject (no changes to message body)
Select All and Delete. Or click this button.

To Nominate this anagram fill in the following:

1. Select where the anagram is: (required if nominating)

Message subject. Message body.

2. Edit out extraneous text added by the author - name, comments, etc.
The following will be removed automatically:
"Re:" & "(NT)" from Message subject ; quote signs [>] signs from Message body.