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
Collections
Subject / Keyword
Year
Languages
Item type
Departments
Supervisors
-
A Polynomial-Time Approximation Scheme for Traveling Salesman Problem with Neighborhoods Over Parallel Line Segments of Similar Length
DownloadFall 2024
In this thesis, we consider the Traveling Salesman Problem with Neighborhoods (TSPN) on the Euclidean plane, and present a Polynomial-Time Approximation Scheme (PTAS) when the neighborhoods are parallel line segments with lengths between [1, λ] for any constant value λ.In TSPN (which generalizes...
1 - 1 of 1