Open in app
Home
Notifications
Lists
Stories

Write
Aayush Aggarwal
Aayush Aggarwal

Home

Published in The Startup

·Dec 6, 2020

Techniques for Subtour Elimination in Traveling Salesman Problem: Theory and Implementation in Python

INTRODUCTION In this article, I will explain and implement the well-known Traveling Salesman Problem aka TSP with a special focus on subtour elimination methods. We will use python to implement the MILP formulation. The dataset contains the coordinates of various cities of India. The aim is to find the shortest path…

Optimization

9 min read

Techniques for Subtour Elimination in Traveling Salesman Problem: Theory and Implementation in…
Techniques for Subtour Elimination in Traveling Salesman Problem: Theory and Implementation in…
Aayush Aggarwal

Aayush Aggarwal

AI Reseacher | IIT Bombay Alumnus

Help

Status

Writers

Blog

Careers

Privacy

Terms

About

Knowable