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

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

  • This will not be shown to other users.
  • Unfortunately, your content contains terms that we do not allow. Please edit your content to remove the highlighted words below.
    Add a review...

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