S9:E2 - "Speeding up our traveling salesperson" - podcast episode cover

S9:E2 - "Speeding up our traveling salesperson"

Feb 12, 202022 min
--:--
--:--
Listen in podcast apps:

Episode description

We continue our journey with the Traveling Salesman Problem (TSP), where this we imagine a salesperson has to travel to every single city in an area, visiting each city only once. Additionally, they need to end up in the same city where they starts their journey from, and do this in the most efficient manner. However, in this episode, we are going to speed our salesperson up by using a bottom-up approach! Based on Vaidehi Joshi's blog post, "The Trials And Tribulations Of The Traveling Salesman".
S9:E2 - "Speeding up our traveling salesperson" | Base.cs Podcast - Listen or read transcript on Metacast