Jump to content

TSP.ZIP (Travelling Salesman Problem) - AutoLISP 1.0.0

   (0 reviews)
marko_ribar

By marko_ribar

 Share

About This File

Here are 12 variants of TSP*.lsp files...

 

First one : TSP.lsp - wrapper for grid and rnd disposition - LISP and ObjectARX...

Second one : TSP-ALL.lsp - gathered plenty of subfunctions to pull out best results by permutations of point clouds...
Third one : TSP-cheapestpath.lsp - Similar to TSP.lsp (wrapper) but without choosing for grid and rnd dispositions...
Fourth one : TSP-MMR.lsp - fast grid and rnd disposition with Evgeniy Elpanov's optimization with 2 factor permutation...

Fifth one : TSP-MR-AROUND-CONCAVE.lsp - very nice little routine to make stars from radially disposition of points...

Sixth one : TSP3D-ACO - Ant Colony Optimization for Traveling Salesperson Problem for 3d points or picked polyline...

Seventh one : TSP3D-FAST - Simple and fast tsp for 3d points...

Eight one : TSP3D-GENETIC-NEW - Simplified 3d Genetic Algorithm for 3d points or picked polyline...

Ninth one : TSP3D-SOLVER - Small and simple tsp for 3d points...

Tenth one : TSP3D-tsptour_lsp-new - Basic 3d TSP that combines both grid and rnd 3d points dispositions...

Eleventh one : TSP3D-tsptour_lsp-new+solver+fast - Powerful version that combines TSP3D-tsptour_lsp-new, TSP3D-FAST and TSP3D-SOLVER... IMHO, the best of both worlds speed of execution and shortness of resulting 3d polyline...

Twelfth one : TSP-HeldKarp.lsp - HeldKarp algorithm for AutoLISP... Gives shortest result, but for up to 20 3d points

 

Big thanks to Daniel from www.theswamp.org for providing *.arx and *.brx files for AutoCAD 2025 and BricsCAD V25...

More info and newly added *.arx, *.brx, ... at this link : https://www.theswamp.org/index.php?topic=58049.0

 

HTH.
M.R.

Edited by marko_ribar

What's New in Version 1.0.0   See changelog

Released

No changelog available for this version.

  • Like 1
 Share
Previous File HIPPED ROOF ROUTINES
Next File EGBoundary – Boundary Generation Tool for Complex 2D CAD Drawings.

User Feedback

Recommended Comments

There are no comments to display.

Join the conversation

You can post now and register later. If you have an account, sign in now to post with your account.
Note: Your post will require moderator approval before it will be visible.

Guest
Unfortunately, your content contains terms that we do not allow. Please edit your content to remove the highlighted words below.
Add a comment...

×   Pasted as rich text.   Restore formatting

  Only 75 emoji are allowed.

×   Your link has been automatically embedded.   Display as a link instead

×   Your previous content has been restored.   Clear editor

×   You cannot paste images directly. Upload or insert images from URL.

×
×
×
  • Create New...