Solving the Traveling Salesperson Problem in Python

Intermediate

45 Lessons

Certificate of Completion

This course will teach you how to handle geospatial data and find the shortest possible route between coordinates by car using Python.

AI-POWERED

Explanations

This course includes

151 Playgrounds

11 Challenges

45 Illustrations

This course includes

151 Playgrounds

11 Challenges

45 Illustrations

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

Course Content

What the Traveling Salesperson Problem Is About

Getting Started

Introduction to the Traveling Salesperson Problem Background on the Traveling Salesperson Problem Understand Geospatial Data Quiz about the Traveling Salesperson Problem

Preprocessing of Traveling Salesperson Data

Import Data

Inspect Data: Data Analysis Inspect Data: Plotting Test Your Data Inspection Knowledge Manipulate Data Test Your Data Manipulation Knowledge

Solving the Traveling Salesperson Problem