This decommissioned ERA site remains active temporarily to support our final migration steps to https://ualberta.scholaris.ca, ERA's new home. All new collections and items, including Spring 2025 theses, are at that site. For assistance, please contact erahelp@ualberta.ca.
Search
Skip to Search Results
Filter
Author / Creator / Contributor
Supervisors
Subject / Keyword
Year
Collections
Languages
Item type
Departments
-
Fall 2024
In this thesis we consider the point to point orienteering and deadline traveling salesman problems on graphs with bounded treewidth and graphs with consant doubling dimension and present approximation schemes for them. These are extensions of the classic Traveling Salesman Problem (TSP). Suppose...
1 - 1 of 1