[Search tip detail and code files using keywords, tip number, author name, etc ]
 
    For tip to function correctly, you must ensure that the downloaded file name matches the file name
    displayed in the Rename File To field. Please rename downloaded files when necessary.
TSP Problem
Tip# 1856 By Sudhir Ogale On 01-Feb-2003
4
Rated By 1 users Downloaded : 313
Categories : Linear Objects
Software type : AutoCAD
Rename File To : Tip1856: TSP.LSP
tsp.lsp. Routine solves the traveling salesperson problem--the person starts out, visits all points (with no overlap), and returns to the start point.

TSP PROBLEM
Tip #1856 [TSP.LSP]
This is not really a tip, but something to play with during lunch hour or on a rainy day. The TSP (Traveling Salesperson Problem) is as follows. A salesperson has to start from a starting point, visit all places, and return to the same starting point. While moving along the points, there should not be any cross-overlap. The term TSP is used for GIS projects that must deal with this type of problem. See the top of TSP.LSP file for instructions. Lispers should enjoy dissecting the code.
 

 

 

Average Rating:
4


User comments