Gain insights into solving the Traveling Salesperson Problem using Python. Learn about geospatial data manipulation, clustering, network graphs, and Docker to optimize route planning and data visualization.
Intermediate
45 Lessons
8h
Certificate of Completion
Gain insights into solving the Traveling Salesperson Problem using Python. Learn about geospatial data manipulation, clustering, network graphs, and Docker to optimize route planning and data visualization.
AI-POWERED
AI-POWERED
This course includes
This course includes
Course Overview
Solving complex computational problems is a resource-demanding task. The traveling salesperson problem (TSP) is one such problem, which is an NP-hard problem. In the era of data science, data-centric approaches have evolved to be a good choice to approximate the solutions. In this course, you’ll dive into the fascinating realm of geospatial data manipulation, distance calculation, clustering, network graphs, and Docker containerization, all tied together to optimize the challenging TSP. You’ll first grasp...Show More
What You'll Learn
An understanding of geospatial data manipulation, plotting, and their application to optimizing routes
Working knowledge of distance calculation techniques, their role in solving the traveling salesperson problem (TSP), and alternate methods to solve TSP
Hands-on experience clustering sales data and finding patterns
Ability to create interactive dashboards showcasing optimal routes and data mining insights
What You'll Learn
An understanding of geospatial data manipulation, plotting, and their application to optimizing routes
Show more
Course Content
What the Traveling Salesperson Problem Is About
Preprocessing of Traveling Salesperson Data
Solving the Traveling Salesperson Problem
Traveling Salesperson Data Mining
Building the Traveling Salesperson Dashboard
Scalability
2 Lessons
Conclusion
1 Lesson
Appendix
9 Lessons
Course Author
Trusted by 1.4 million developers working at companies
Anthony Walker
@_webarchitect_
Evan Dunbar
ML Engineer
Carlos Matias La Borde
Software Developer
Souvik Kundu
Front-end Developer
Vinay Krishnaiah
Software Developer
Eric Downs
Musician/Entrepeneur
Kenan Eyvazov
DevOps Engineer
Souvik Kundu
Front-end Developer
Eric Downs
Musician/Entrepeneur
Anthony Walker
@_webarchitect_
Evan Dunbar
ML Engineer
See how Educative uses AI to make your learning more immersive than ever before.