How to Solve Travelling Salesman Problem (TSP) using Optimization Solver in Matlab
Вставка
- Опубліковано 5 вер 2024
- In this video, I’m going to show you how to solve travelling salesman problem (or TSP) using optimization solver in Matlab. As we know, TSP is one of the famous optimization problems in which we need to find the shortest closed tour (called path) through a set of stops (or cities). In this video, I use several instances with different numbers of cities (ranging from 20 to 140 cities) to demonstrate the capability of optimization solver in Matlab. Let’s see.
+ SUBSCRIBE to receive more videos on the topic of "Solving Optimization Problems", please click here: / @solvingoptimizationpr...
+ Matlab code: bit.ly/3h0JPho
HERE ARE 6 LISTS OF MY VIDEOS YOU MAY BE INTERESTED IN:
1. Optimization Using Genetic Algorithm:
• Optimization Using Gen...
2. Optimization Using Particle Swarm Optimization:
• Optimization Using Par...
3. Optimization Using Simulated Annealing Algorithm:
• Optimization Using Sim...
4. Optimization Using Optimization Solvers:
• Optimization Using Opt...
5. Optimization Using Matlab:
• Optimization Using Matlab
6. Optimization Using Python:
• Optimization Using Python
If you have any questions, please let me know by leaving a comment below.
About Me: learnwithpanda...
My Blog: learnwithpanda.com
My Facebook: bit.ly/36234ot
My LinkedIn: bit.ly/3bbth5e
Free Music from UA-cam Audio Library.
Thank you for watching - I really appreciate it :)
All of my videos on the topic of Solving Optimization Problems: #SolvingOptimizationProblems, #UsingOptimizationSolver
© Copyright by Solving Optimization Problems. ☞ Do not Reup
Very interesting solver. I did not know that solver before. By the way, how to customize it to solve my problem
Thanks, to customize, copy the code, change the dataset, that's all.
@@SolvingOptimizationProblems respected sir i am having 5 cities data of Tsp .i want to run it on matlab but having no code i am mail to you on my email adress .
alimurtaza125512@gmail.com
But you can not answer kindly check my email and provide the .help
Thank you! How to modify the code to solve the open route problem? from point A to B through all cities?
For open routing problems, please see other video on this channel. Thanks
Dear Professor, is there a deficiency in the code? Because I see steps in the video that are not included on the site. Also, why does Unrecognized function or variable 'Cities' appear?
please check the name and format of your function in Matlab.
Hallo i want to ask you one question, we have excel data about the coordinate of the location then how to convert the excel data to matalab figur ? can you tell me how it's work ?
Hello, it is possible to convert it automatically but for me, I did it manually ...
Can you explain the problem of cell formation in cellular manufacturing in a separate video?
Thanks for your suggestion!
Hello Professor, I'm currently trying to solve the multiple TSP problem, however, what I can find is that most methods use Genetic Algorithm to solve this problem. Could you please give me some suggestions on how to solve multiple TSP using Linear or Quadratic Programming or using Optimal Solver in Matlab? Thanks for your help
Hi, there are some videos on my channel using GA solver in Matlab for TSP. It's very effective and it can solve TSP with 100 cities. Have a look!
@@SolvingOptimizationProblems Thanks, I will watch it.
How can you apply it to a different map? And how can you transform into a multiple travelling salesman problem (MTSP) where you have not only control on the number of stops but also on the number of salesmen? thanks
Hello, thanks for your suggestion. For multi depots TSP, please check other video of mine
Hi, I have a doubt how can I change the part of testing if the random points are in the polygon if I already have x and y coordinates for 23 points and I don't want to generate random numbers?
Thanks for your comments
Sir could you send me the codes for ant colony optimization in travelling salesman problem. I want to design shortest routing path of ant colony optimization in traveling salesman problem
Many thanks for your suggestion!
Do u have a video on tsp using bee colony optimization? Thankyouu
No, I don't have that algorithm.
Hello, thank you for your sharing. I have a problem. I created a traveling salesman problem consisting of 21 cities. I would like to indicate the first and last destination city of the seller. How can I achieve this?
Hi, there is another video about TSP on this channel in which we can assume that the first and the last cities in the solution string as shown in that video are the first and last destinations of the salesman. This video does not show the optimal solution in string form. Have a look at this video: "Effective Optimization Solver for Travelling Salesman Problems (TSP)". Good luck!
@@SolvingOptimizationProblems Can you send your e-mail address?
I will share the details with you
@@SolvingOptimizationProblems Can you help me ?
Hi, my facebook and email are in the video description. Thanks
good day sir, may i know what algorithm that works behind this optimization solver?
For more details, please check the mathworks . com
Do you have a video on TSP Optimization using Greedy Algorithm? Thank you
No, I don't have that. I think this solver is much better than Greedy Algorithm.
@@SolvingOptimizationProblems I have a project for solving TSP-D using Greedy Algorithm. I just wanted to know how it works with TSP. Thank you anyway! :)
I appreciate for the all useful videos you made for this platform. I couldn't see these codes in your website, sir. Could you please upload it or share with me via e-mail? Thank you.
Thanks for your suggestion. Now, the code has been uploaded. Check it out.
@@SolvingOptimizationProblems hello, where can I find this code that you already uploaded? thankyou:)
Hi I am working on formation of a mathematical model of a single route BUS Transit System for making a optimal timetable to cover entire demand as well as minimum frequency to cover it. In order to it I went through various research papers. Firstly I starting with the help of AMPL Software. But it caused me difficulty in finding optimal frequency because for its calculation it is a series of events. In AMPL it is easy to solve using LPP. I have been through various research papers it stated use of Genetic Algorithm. If possible I need your assistance in this so that I can formulate a mathematical model of Bus Transit System.
Ok, maybe I can help. What is your issue at the moment?
If possible can you provide me your mail ID so that on that I can send you all the report and details of the project. Or if you can ping me on
msanyam68@gmail.com
I would really appreciate if you help me how to apply 2-opt for my tsp solver with genetic algorithm. I'm really stuck and I need urgent help
I have some videos about solving TSP with 2-opt algorithm. Have you seen them?
Hi sir..first of all thanks for make this useful video...sir actually I am working to solve TSP problem using whale optimization algorithm for my Mtech project..sir can you give the link from where you take the input instance and in which paper solve this problem.. thanks sir
from line 7 to line 12 in the matlab code
hello sir, how to insert the co ordinates of all 100 places
update the code from line 7 to line 12.
How to write programme for single city municipal solid waste truck route optimization sir
Hi, your question is too general.Sorry. I can't help.
How to modify this for one starting point and different location
It is possible to modify it but you need to study and understand the matlab code first. It's hard for me to show you how to modify in a comment like this.
Is this a multiobjective TSP?
No, this is a single objective TSP
Can i get the code of tsp from this video ?
You may check the link in the video description
I want you to writing code and explain by step to step
Noted. Thanks for your suggestion!