The Long Road: Comparison of Approximation Heuristics for Traveling Salesperson Problem
Individual author or multiple authors
Group
Major
Computer Science (CS)
Category of Work
Comps
Additional Category of Work
None
Degree
Bachelor of Arts
Class Year
2025
Comps Adviser(s)
Oesper, Layla
Student Project URL If Available
https://github.com/tsp-comps/tsp-comps
Keywords
TSP, Traveling Salesperson Problem, Christofides Algorithm, Greedy Algorithms
Academic Civic Engagement (ACE) Comps Designation
no
Format
application/pdf; Website
Files Uploaded
Text (paper), Poster, Website
Rights Management
Student author/s retain copyright to this work. Through online submission process, author/s granted Carleton College the non-exclusive rights to preserve this work as part of Carleton's academic history and to use it for teaching purposes and/or institutional research and assessment.
COinS
