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 EGBoundary – Boundary Generation Tool for Complex 2D CAD Drawings.

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