CodeGuru Home VC++ / MFC / C++ .NET / C# Visual Basic VB Forums Developer.com
Results 1 to 4 of 4

Threaded View

  1. #1
    Join Date
    Apr 2012
    Posts
    2

    Solvers for Traveling Salesman Problem and CNC Tool-Path Optimization

    As you know the Traveling Salesman Problem and its Variants are very applicable in Path Optimization problems such as CNC tool-path optimization problem. Let's start this topic to discuss TSP algorithm and its applications in Tool-Path Optimization!
    To begin, Here is a link to download a program which is capable of solving TSP and its variants such as: Asymmetric and Symmetric TSP, Generalized TSP (GTSP), Clustered TSP and TSP with Precedence Constraints which uses Lin-Kernighan heuristic method.
    download link:
    http://www(dot)r-azarmehr(dot)com/TSPStudio.zip

    Regards...
    Last edited by Cimperiali; April 29th, 2012 at 11:46 PM.

Posting Permissions

  • You may not post new threads
  • You may not post replies
  • You may not post attachments
  • You may not edit your posts
  •  





Click Here to Expand Forum to Full Width

Featured