LinkBack Thread Tools Search this Thread Display Modes
Prev Previous Post   Next Post Next
  #1   Report Post  
Old July 5th 04, 02:53 AM
N2EY
 
Posts: n/a
Default The Traveling Salesman Problem

A traveling salesman wishes to make a number of sales calls in different
cities. Naturally he wants to spend as little time actually traveling as
possible (he is not paid for travel time).

He sets up the various cities he wants to visit and looks up the travel time
from each one to every other one. He writes a simple computer program to figure
out all of the possible routes and compare the total travel time in each route,
in order to find the fastest possible route. (The problem could also be worked
for minimum distance).

The program is written for any arbitrary number of cities. But the salesman
discovers that the program appears not to work for more than a certain number
of cities. Explain what the limit is and how it can be overcome.

73 de Jim, N2EY




 
Thread Tools Search this Thread
Search this Thread:

Advanced Search
Display Modes

Posting Rules

Smilies are On
[IMG] code is On
HTML code is Off
Trackbacks are On
Pingbacks are On
Refbacks are On


Similar Threads
Thread Thread Starter Forum Replies Last Post
HELP: 2 meter repeater intermod problem from pager transmitters Photoman General 5 December 26th 04 08:27 PM
OT EMI problem with stove and internet connection default Homebrew 4 December 25th 04 10:13 PM
Heathkit SB-200 Amplifier Problem Help? LJ Boatanchors 10 December 13th 03 03:26 AM
National NCX-5 transmit/receive offset problem Chris Equipment 2 July 19th 03 02:57 AM
National NCX-5 transmit/receive offset problem Chris Equipment 0 July 17th 03 05:29 PM


All times are GMT +1. The time now is 08:28 AM.

Powered by vBulletin® Copyright ©2000 - 2024, Jelsoft Enterprises Ltd.
Copyright ©2004-2024 RadioBanter.
The comments are property of their posters.
 

About Us

"It's about Radio"

 

Copyright © 2017