Traveling salesperson problem using Python
A well-known optimization issue in operations research, mathematics, and computer science is the Traveling Salesman Problem (TSP). It entails determining the quickest path a salesman can take to travel to a series of cities, stop in each one exactly once, and then return to the beginning locat...
Saved in:
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Final Year Project |
| Language: | English |
| Published: |
Nanyang Technological University
2023
|
| Subjects: | |
| Online Access: | https://hdl.handle.net/10356/167015 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Institution: | Nanyang Technological University |
| Language: | English |
| Summary: | A well-known optimization issue in operations research, mathematics, and computer
science is the Traveling Salesman Problem (TSP). It entails determining the quickest path
a salesman can take to travel to a series of cities, stop in each one exactly once, and then
return to the beginning location. The issue is notoriously challenging because there are so
many potential routes that they increase exponentially with the number of cities, rendering
it unsolvable for a sizable number of cities. The TSP has been solved using a variety of
algorithms, including heuristic and metaheuristic methods like genetic algorithms and
simulated annealing, as well as accurate methods like branch and bound. Numerous
industries, including manufacturing, logistics, and transportation, can use the TSP. By
implementing Graph Neural Network (GNN) into TSP, it helps one to visualize the graph
better as the edges and nodes are labelled with numbers |
|---|