Search for tag: "traveling salesman problem"

Explaining treewidth through the Traveling Salesman Problem, Tara Abrishami, GS (2278472)

I study a graph parameter called treewidth, which measures how easy or hard it is to solve problems on the graph. In this video, we explore treewidth by considering a problem called the Traveling…

From  Research Princeton Research Day 8 likes 166 plays