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...
Re: Solvers for Traveling Salesman Problem and CNC Tool-Path Optimization
So, which is your question? Or are you simply asking pepole to download your exe and try it?
Re: Solvers for Traveling Salesman Problem and CNC Tool-Path Optimization
Quote:
Originally Posted by
Cimperiali
So, which is your question? Or are you simply asking pepole to download your exe and try it?
Does it have to be always a question in a topic ? Or, sometimes we need to teach other people the experiences we might have on a topic ? I was going to continue teaching in here about concepts that someone could rarely find it free on the web (about practical optimization in CNC machines and its source codes) and I'm preparing them now!
As a manager (or his friend) please feel free to delete this topic if you don't find it useful...
Re: Solvers for Traveling Salesman Problem and CNC Tool-Path Optimization
Quote:
Originally Posted by
vishay2
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...
Hi Vishay2,
I tried this link and was not able to connect. Is there another link I can follow. Also, I am trying to find a good way to solve the ATSP problem inside an asp.net application. Will your code be able to help me?
Steve
