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 6 variants of TSP*.lsp...

 

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-MMR+ALL.lsp - combination of TSP-MMR.lsp and TSP-ALL.lsp...
Sixth one : TSP-MR-AROUND-CONCAVE.lsp - very nice little routine to make stars from radially disposition of 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 packing-nesting.lsp

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...