Open Access. Powered by Scholars. Published by Universities.®

Physical Sciences and Mathematics Commons™

Open Access. Powered by Scholars. Published by Universities.®

California Polytechnic State University, San Luis Obispo

Discipline
Keyword
Publication Year
Publication
Publication Type
File Type

Articles 1 - 30 of 2725

Full-Text Articles in Physical Sciences and Mathematics

Sentinel: Evaluating Occlusion-Centered Next-Best-View Selection Using Rgb-Derived Pseudo-Geometry, Paul Nassar Aug 2026

Sentinel: Evaluating Occlusion-Centered Next-Best-View Selection Using Rgb-Derived Pseudo-Geometry, Paul Nassar

Master's Theses

Three-dimensional cameras provide direct geometric measurements, but their cost, weight, power requirements, and calibration constraints can limit their use in various lightweight or large-scale sensing systems. A potential alternative is to use conventional two-dimensional RGB cameras together with geometric reconstruction models that infer a partial three-dimensional representation from images. This thesis evaluates that possibility for next-best-view (NBV) selection through Sentinel, an occlusion-centered system for static, object-centric scenes with known camera poses and intrinsics. Sentinel converts source RGB observations into pseudo-geometry using monocular depth or point-map predictions, combines those predictions with camera-ray evidence, identifies occluded unknown regions, and selects a candidate …


The Role Of Local Winds And A Semi-Persistent Coastal Front On The Diurnal Heat Budget In An Upwelling Bay, April P. Thibodeau, Ryan K. Walter, Piero L.F. Mazzini, Thomas P. Connolly, Christopher A. Edwards, Ian C. Robbins Aug 2026

The Role Of Local Winds And A Semi-Persistent Coastal Front On The Diurnal Heat Budget In An Upwelling Bay, April P. Thibodeau, Ryan K. Walter, Piero L.F. Mazzini, Thomas P. Connolly, Christopher A. Edwards, Ian C. Robbins

Physics

Coastal embayments in nearshore upwelling systems (“upwelling bays”) play a disproportionately large role in regional oceanography. In these systems, local diurnal wind forcing and thermal gradients associated with an upwelling shadow front that forms between warmer sheltered waters inside the bay and colder recently upwelled waters outside the bay strongly influence local temperature dynamics. Despite their importance to local ecosystems, there are no long-term studies that assess the heat budget inside upwelling bays. In this study, we analyzed approximately two years of water temperature throughout the water column using an autonomous profiler in a small upwelling bay in central California …


Predicting Student Belonging In Computing Education: A Multimodal Machine Learning Approach Using Eeg And Survey Data, Hannah Moshtaghi Aug 2026

Predicting Student Belonging In Computing Education: A Multimodal Machine Learning Approach Using Eeg And Survey Data, Hannah Moshtaghi

Master's Theses

Measuring students’ sense of belonging, characterized by feelings of acceptance, inclusion, and encouragement from teachers, remains a significant challenge in computing education. Prior research has associated this multidimensional construct with positive academic outcomes and has identified instructors’ growth- and fixed-mindset messaging as a potential influence. However, belonging is a complex and deeply personal experience that is difficult to capture through direct observation alone. Current measurement methods rely on self-report surveys, which may not capture every aspect of an experience that can also involve emotional and cognitive responses.

This thesis investigates whether combining EEG data recorded during a belonging questionnaire with …


Synthesis And Characterization Of Carbon Quantum Dots And Gold Nanoparticles For Norovirus Biosensing Applications In Water Systems, Breanne Evans Aug 2026

Synthesis And Characterization Of Carbon Quantum Dots And Gold Nanoparticles For Norovirus Biosensing Applications In Water Systems, Breanne Evans

Master's Theses

Rapid, reliable detection of viral pathogens remains a significant challenge across water-treatment and environmental monitoring systems, including drinking-water, wastewater, water reuse, and environmental surveillance applications. Waterborne viral contamination can pose substantial public-health risks, making early detection essential for protecting water quality and responding quickly to treatment failures or contamination events. Direct potable reuse (DPR) is one particularly demanding example because it requires continuous verification of treatment performance and the broader need for rapid virus monitoring extends across many water-treatment and environmental surveillance applications. Norovirus is a priority target because of its widespread occurrence in wastewater, environmental persistence, and exceptionally low …


Ecological Insights From Field And Laboratory Studies Of Akashiwo Sanguinea, Alexis L. Pasulka, Matthew J. Harke, Jaden Hansen, Ryan K. Walter, Eva Kokkino Jun 2026

Ecological Insights From Field And Laboratory Studies Of Akashiwo Sanguinea, Alexis L. Pasulka, Matthew J. Harke, Jaden Hansen, Ryan K. Walter, Eva Kokkino

Physics

Blooms of the dinoflagellate Akashiwo sanguinea occur in coastal ecosystems worldwide and can have significant ecological consequences. Along the central California coast, long-term oceanographic and harmful algal bloom observations indicate that A. sanguinea has exhibited seasonal blooms since approximately 2017, coinciding with negative upwelling anomalies and warm, stratified conditions characteristic of late summer and early fall. In laboratory experiments, three A. sanguinea strains isolated from different sites and/or environmental conditions along the central California coast exhibited variation in growth rates, temperature sensitivity, and transcriptional responses. Under the conditions tested in this study, one strain exhibiting higher maximum growth rates and …


Breadquest: Enhancing Roguelike Accessibility Through Procedural Generation And Thematic Design, Hahns Pena Jun 2026

Breadquest: Enhancing Roguelike Accessibility Through Procedural Generation And Thematic Design, Hahns Pena

Computer Science and Software Engineering

BreadQuest is a top-down roguelike dungeon crawler with a whimsical dessert theme that aims to make the genre more accessible while preserving strategic depth and replayability. Players explore procedurally generated dungeons, fight pastry-themed enemies, and collect bakery-inspired items that support a flavor-elemental combat system, with each run offering unique layouts, encounters, and rewards. Built in Unity with a modular, data-driven architecture, the game uses procedural generation techniques like Binary Space Partitioning, Voronoi diagrams, and Perlin noise to create varied and replayable levels. The project emphasizes approachable gameplay, cultural dessert inspiration, and replayability, with success evaluated through playtesting and player feedback.


Active Galaxies In A New Light: The Broad Line Region In The Near-Infrared, Sky O'Donnell Jun 2026

Active Galaxies In A New Light: The Broad Line Region In The Near-Infrared, Sky O'Donnell

Physics

At the center of most massive galaxies, there is a supermassive black hole with a mass millions to billions of times that of the Sun. In some of these galaxies, so-called Active Galactic Nuclei (AGNs), the supermassive black hole is converting the gas that falls toward it into radiation energy, creating large amounts of luminosity. AGNs are composed of the central supermassive black hole, its accretion disk, and a region just outside, composed of fast-moving ionized gas clouds called the Broad Line Region (BLR). Using spectra obtained with NASA’s Infrared Telescope Facility, we use a technique known as reverberation mapping …


On The Number Of Ways To Express A Set As A Union Of Individually Interesting Sets, Alison Watson Jun 2026

On The Number Of Ways To Express A Set As A Union Of Individually Interesting Sets, Alison Watson

Master's Theses

In a dataset that contains what ought rightly to be several distinct datasets placed in juxtaposition with each other, grouping datapoints based on observed similarities can be done in many ways. Topological Data Analysis (TDA) is a field of math that seeks to impose geometric structure onto datasets, thereby translating problems in statistics to problems in geometry or topology. A common truism in this field is “Data has shape and shape has meaning.” In this thesis, we use combinatorial and categorical arguments to demonstrate some shortcomings of a TDA approach on a class of inverse problems inspired by marine wildlife …


50,000 Spectra And Counting: Preparing For A Roman Spectral Atlas, Maya Jordan Seagraves Jun 2026

50,000 Spectra And Counting: Preparing For A Roman Spectral Atlas, Maya Jordan Seagraves

Master's Theses

Slitless spectroscopy with the Hubble Space Telescope's Wide Field Camera 3 \linebreak (WFC3/IR) enables simultaneous spectral coverage of all sources in a field, but large-scale single-orientation datasets remain challenging to process. We developed a pipeline that automates HSTaXe spectral extraction across hundreds of Hubble Space Telescope observations, enabling efficient processing of 84 fields and producing over 50,000 spectra from three filters (F110W, F125W, and F160W) and two grisms (G102 and G141). This was achieved by creating a companion Python package, the Module for Infrared Label Analysis (MILA), that integrates data calibration, extraction, and visualization. To assess the scientific utility of …


Evaluation Of Solar Reflective Pigments For Use In Direct-To-Metal Coatings, William J. Diment Jun 2026

Evaluation Of Solar Reflective Pigments For Use In Direct-To-Metal Coatings, William J. Diment

Master's Theses

Solar reflective coatings offer a promising strategy to mitigate the urban heat island effect by reducing absorption of near-infrared solar energy. This thesis project investigates the feasibility of incorporating near-infrared reflective pigments into waterborne direct-to-metal (DTM) latex coating systems while maintaining acceptable color comparison characteristics and coating performance. An all acrylic latex DTM formulation with titanium dioxide as the sole pigment was prepared and tinted with a variety of conventional and solar reflective commercial colorants across the yellow, red, blue, and green color ranges. Coatings were evaluated for solar reflectance, CIELAB color, gloss, contrast ratio, rheological behavior, accelerated ultraviolet weathering …


On M-Estimation: From Theory To Examples, Alexander Yuan Jun 2026

On M-Estimation: From Theory To Examples, Alexander Yuan

Master's Theses

M-estimation provides a unified framework for statistical procedures defined as optimizers of data-dependent criterion functions. This thesis gives an expository account of M-estimation in classical and high-dimensional settings. The classical part develops weak convergence, empirical process tools, and the argmax framework for studying consistency, rates of convergence, and weak limits. Examples including least squares, maximum likelihood, robust location estimation, change-point estimation, and empirical risk minimization illustrate regular and non-regular asymptotic behavior.

The high-dimensional part studies regularized M-estimators, where the focus shifts to finite-sample error bounds and model selection guarantees. Topics include decomposable regularizers, restricted strong convexity, non-convex penalties, and sparsistency. …


High-Resolution Queries, Low-Resolution Context: Scaling Vision Transformers With Asymmetric Spatial Reduction, James M. Dwyer Jun 2026

High-Resolution Queries, Low-Resolution Context: Scaling Vision Transformers With Asymmetric Spatial Reduction, James M. Dwyer

Master's Theses

Vision Transformers (ViTs) have demonstrated great performance on image classifica tion benchmarks, however, the quadratic complexity of the self-attention mechanism with respect to sequence length limits their scalability to higher resolution inputs. The attention score matrix grows as O(N2) in both compute and memory, where N is the number of patch tokens, making ViTs computationally expensive and memory intensive for applications that require real-time inference or operate under resource constraints.

This thesis investigates whether the key and value sequences of the self-attention mechanism can be compressed using the local spatial structure of the image — while keeping queries at full …


Scorespeak: An Agentic System For Natural Language Control Of Musical Scores, Nathan S. Lim Jun 2026

Scorespeak: An Agentic System For Natural Language Control Of Musical Scores, Nathan S. Lim

Master's Theses

With the recent popularization of large language models (LLMs), natural language has become one of the most accessible and powerful ways for people to interact with creative tools. Although they have become common in mainstream domains like image and audio editing, there is currently no robust AI-based system that can reliably turn free-form language into edits for symbolic musical scores. This gap represents a missed opportunity to improve human workflows for creating and editing sheet music, but it is also a fundamental limitation for other agentic music systems; without a robust mechanism for translating free-form language into structured scores, AI …


Structured Dynamic Factor Analysis Of Environmental Time Series With Application To Morro Bay Estuary, Jose Garcia Jun 2026

Structured Dynamic Factor Analysis Of Environmental Time Series With Application To Morro Bay Estuary, Jose Garcia

Master's Theses

This thesis develops a structured dynamic factor analysis (sDFA) framework for decomposing multivariate environmental time series into latent biological and physical components. The methodology is applied to five years of high-resolution passive monitoring data collected from two sites in Morro Bay, California from 2020 through 2024. Relative contribution indices are developed based on the structured DFA that measure how much each latent process contributes to each observed variable at any given time. Structured DFA models fit to the application data suggest site-specific patterns in how biological and physical processes affect water quality variables. At the bay mouth location, physical processes …


Exploring Regenerative Vegetable Systems On The Central Coast Of California, Una S. O'Connell Jun 2026

Exploring Regenerative Vegetable Systems On The Central Coast Of California, Una S. O'Connell

Master's Theses

As climate change and current agricultural practices place pressure on the long term sustainability and resilience of food production systems, there is growing interest in whether existing agricultural systems can adapt to maintain productivity while improving environmental outcomes.

This study evaluated the effects of regenerative versus standard organic vegetable production systems on yield, insect communities, and weed suppression across three field trials conducted on California's Central Coast. In addition, I collected baseline soil health data for all trials. Trials 1 and 2 were carried out at the Cal Poly San Luis Obispo Organic Farm using cabbage and broccoli as cash …


Constructing Orthonormal Bases With The Residuals Of Successive Approximations, An Introduction To Multiresolution Analysis, Elijah J. Guptill Jun 2026

Constructing Orthonormal Bases With The Residuals Of Successive Approximations, An Introduction To Multiresolution Analysis, Elijah J. Guptill

Master's Theses

Wavelets and wavelet analysis are used in the study of signal processing, quantum field theory, functional analysis, multifractal analysis, and various other areas of mathematics. Multiresolution analysis provides a framework for building a wavelet basis of $\mathcal{L}^{2}(\mathbb{R})$ from a scaling function $\phi$, whose dyadic dilations and translations, $\{2^{j /2}\phi(2^{j}x-k):j,k\in \mathbb{Z}\}$, approximate $\mathcal{L}^{2}(\mathbb{R})$. One of the key properties of  $\phi$ is that it must satisfy $\phi(x)=\sum_{k\in \mathbb{Z}}{p_{k}2^{j /2}\phi(2^{j}x-k)}$ with respect to the norm on $\mathcal{L}^{2}(\mathbb{R})$. This equation is called a two-scale difference equation. Such equations enforce a regularity on the ordinary generating function $2^{-1 /2}\sum_{k\in \mathbb{Z}}{p_{k}z^{k}}$, known as the quadrature condition. …


Developing A Humpback Whale Vocalization Detector Using Machine Learning Models, Lucas Kantorowski Jun 2026

Developing A Humpback Whale Vocalization Detector Using Machine Learning Models, Lucas Kantorowski

Master's Theses

Humpback whale songs are notoriously complex. Identification of humpback whale song units requires bioacousticians to tediously listen, analyze, and annotate collected sound data. Even sparse data requires listening to the entirety of the collected acoustic data. In this study, three hours of audio containing over one-thousand humpback whale song units was collected in Monterey Bay, California.

Prior studies have seen success using convolutional neural networks by performing image classification on hundreds of hours worth of spectrograms. Our study uses traditional machine learning models, as they are less computationally demanding, and require less data.

We use time splitting and Mel-frequency cepstrum …


Improving The Reliability And Performance Of A Supersonic Indraft Tube Wind Tunnel, Christian J. Kaml Jun 2026

Improving The Reliability And Performance Of A Supersonic Indraft Tube Wind Tunnel, Christian J. Kaml

Master's Theses

Access to supersonic testing is increasing in demand, and wind tunnels remain one of the safest and most cost-effective methods for gathering high-speed flow data. Despite being more economical than alternative options, supersonic wind tunnel facilities often require substantial investment to construct, operate, and maintain.

The novel indraft tube tunnel architecture was conceived as a high-speed flow testbed that incorporates features of both Ludwieg tubes and indraft wind tunnels to maintain costs low enough to be accessible even to small universities. This design was first developed and tested in 2018 at California Polytechnic State University, featuring a cost per test …


An Evaluation Of Road Network Structure As A Predictor Of Traffic Volume, Colin M. Mcdonald Jun 2026

An Evaluation Of Road Network Structure As A Predictor Of Traffic Volume, Colin M. Mcdonald

Master's Theses

This thesis evaluates the relationships between various graph theory metrics and taxi traffic volume for the cities of San Francisco, California and Porto, Portugal. We also evaluate a modified betweenness centrality metric which incorporates the count of distinct origin-destination pairs from the taxi data as the weight function. This thesis extends a paper by Pengyao Ye, Bo Wu, and Wenbo Fan by reducing circularity through a temporal train-test split and by comparing both line-graph and primal-graph formulations of betweenness centrality.

We found that past traffic volume is almost perfectly correlated with future traffic volume and that the modified betweenness centrality …


Electrical Resistivity Tomography Investigation Of Hard Rock Aquifers In The Salinian Block, Roxanne C. Chambers Jun 2026

Electrical Resistivity Tomography Investigation Of Hard Rock Aquifers In The Salinian Block, Roxanne C. Chambers

Physics

Identifying a productive groundwater source in hard rock terrain is often a challenge. Conventional hard rock aquifer models commonly describe a weathering derived layered system consisting of a laminated layer, an underlying fractured zone, and a competent granitic basement. This study investigates the applicability of this conceptual model at Lockshaw Ranch, a granitic site within the Salinian Block of central California located near the Rinconada Fault.

Previous electrical resistivity tomography (ERT) surveys and time domain electromagnetic (TDEM) data were integrated with a newly acquired ERT profile (ERT-06) are used to characterize the subsurface structure and identify potential groundwater bearing zones. …


Experimental Methods For Cryogenic Rare Event Detection: Cuore And Cupid, Alessandro Libenson Jun 2026

Experimental Methods For Cryogenic Rare Event Detection: Cuore And Cupid, Alessandro Libenson

Physics

This senior project was written with the primary purpose of serving as a introductory guide for undergraduate students learning about the experimental methods used in the CUORE and CUPID Collaborations. In particular, this project is geared towards getting students in Dr. Gutierrez's research group at Cal Poly up to speed on what CUORE and CUPID actually do. I wrote this as an undergraduate aiming to help future undergraduates. For Cal Poly students, I would suggest the following prerequisites before reading this paper: Electronics and Instrumentation, Quantum Laboratory 1, and the equivalent of the coding/analysis class. It is also important to …


Muon Lifetime: Theory, Experiment, And Simulation, Soren Agustin Munoz Jun 2026

Muon Lifetime: Theory, Experiment, And Simulation, Soren Agustin Munoz

Physics

This senior project investigates the muon lifetime through three complementary approaches: theoretical calculation, laboratory measurement, and computational simulation. The theoretical component develops the necessary background from relativistic field theory to the effective weak interaction, culminating in the leading-order Fermi-theory prediction of τ ≈ 2.2 μs, which explains why the muon lifetime lies on the microsecond scale.

The experimental component measures the lifetime of stopped cosmic-ray muons using a plastic scintillator, photomultiplier tube, and analog timing electronics. A binned Poisson likelihood fit to the primary 15-day acquisition run τ = 2.17+0.03-0.09 μs, consistent with the accepted value within the …


Validation Of Electromagnetic Shower Development In A Reduced Alice Focal-E Detector Model Using Geant4, Isaac Lara Romo Jun 2026

Validation Of Electromagnetic Shower Development In A Reduced Alice Focal-E Detector Model Using Geant4, Isaac Lara Romo

Physics

This project focuses on the preliminary simulation of a reduced FoCal-E detector model for the ALICE experiment at CERN. Beamline tests were simulated using an electron gun at various incident energies, and the results were compared with those of the FoCal group. The longitudinal charge deposition per sensor layer was compared between the two setups to verify that the reduced model exhibited expected calorimeter behavior. Additionally, the transverse signal across the high-granularity sensor layers was examined to determine whether the reduced model reproduced the expected lateral development of electromagnetic showers. The results obtained from these measurements show that the reduced …


Ai Interview Helper: A Tool For Assisting Search And Rescue Long-Profile Interviews, Dylan P. Starink Jun 2026

Ai Interview Helper: A Tool For Assisting Search And Rescue Long-Profile Interviews, Dylan P. Starink

Master's Theses

In Search and Rescue (SAR) operations, time pressure and limited interviewer experience can lead to missed opportunities when interviewing a missing person’s friends and family. This thesis presents a real-time, end-to-end system that provides context-aware follow-up question suggestions as interviews unfold. Leveraging large language models (LLMs) and agentic design patterns, the system is intended to support interviewers by helping them identify relevant follow-up questions and pursue potentially overlooked lines of inquiry.

The system was evaluated through three mock interviews with two SAR interviewer participants across two events. Given the limited sample size, the results provide early insights into the feasibility …


Equitable Decompositions: A Gateway To Spectral Theory Through Graph Automorphisms, Daniel Ford Jun 2026

Equitable Decompositions: A Gateway To Spectral Theory Through Graph Automorphisms, Daniel Ford

Master's Theses

Graphs with symmetry appear throughout mathematics and its applications, from the structure of molecules and network design to combinatorial game theory. A central question in spectral graph theory is how to compute or characterise the eigenvalues of the matrices associated with such graphs. Classical decomposition methods, such as diagonalisation or Jordan normal form, accomplish this but only once some spectral information is already known. A different approach, introduced by Barrett et al. (2015), uses the automorphisms of a graph to block-diagonalise its adjacency matrix without any prior spectral information. Because one of the resulting summands is always the quotient matrix …


Determining K Clusters In K-Means Clustering With The Crab Algorithm, Jasmine Kristine S. Cabrera Jun 2026

Determining K Clusters In K-Means Clustering With The Crab Algorithm, Jasmine Kristine S. Cabrera

Master's Theses

Unsupervised clustering often faces the challenge of determining the correct number of clusters in the absence of a true target variable. Traditional methods such as the Elbow Method and the Silhouette Score can produce ambiguous results and rely on assumptions about cluster shape or separation. To address this, we created the Clustering Rivals and Buddies (CRAB) algorithm which evaluates clusters based on stability across multiple subsamples. CRAB uses pairwise classifications to identify points that consistently group together called “Buddies” and points that remain separated called “Rivals.” Applied with K-means, CRAB accurately recovers underlying cluster structures in both spherical and non-spherical …


Thermally Induced Color Changes In Iron Oxide Containing Coatings, Tabatha Whitfield Jun 2026

Thermally Induced Color Changes In Iron Oxide Containing Coatings, Tabatha Whitfield

Master's Theses

Wildland-urban interface (WUI) fires and residential conflagrations present significant challenges for post-fire damage and fire propagation analysis. CAL FIRE observed reddening in architectural coatings during the 2025 Pacific Palisades fire with no determination of the cause. While heat-induced color change of infrastructure coatings has been studied, its potential use as a thermal exposure indicator in residential fire events remains largely unexplored. The objective of this study was to characterize the heat-induced color change of yellow iron oxide containing coatings subjected to thermal exposures, replicating residential fire conditions. The coatings were applied to commonly used building materials and exposed to direct …


The Implementation Of Scintillation Detectors With The Cuore/Cupid Collaboration In The Search For Neutrinoless Double Beta Decay, Reese Sandra Cormier Jun 2026

The Implementation Of Scintillation Detectors With The Cuore/Cupid Collaboration In The Search For Neutrinoless Double Beta Decay, Reese Sandra Cormier

Physics

CUORE (Cryogenic Underground Observatory for Rare Events) is an experiment at the Gran Sasso National Laboratory in Assergi, Italy, currently searching for an answer to the matter-antimatter asymmetry problem; the question: why do we exist? One proposed explanation is neutrinoless double beta decay, a theorized exotic decay that would prove that neutrinos are their own antiparticle, violating the current Standard Model for particle physics. However, current detection methods do not distinguish different types of particle interactions, resulting in alpha decays contributing to the background. Therefore, the experimental sensitivity is too limited to make confident determinations about the data. For this …


Trace: Temporal Rhetorical Analysis And Consistency Evaluation For Legislative Speech, David Hernandez Jun 2026

Trace: Temporal Rhetorical Analysis And Consistency Evaluation For Legislative Speech, David Hernandez

Master's Theses

Legislators frequently discuss the same policy issues across multiple hearings and legislative sessions, sometimes maintaining consistent positions and other times modifying or reframing their stance over time. Understanding how these positions evolve is important for analyzing political discourse and democratic accountability, yet identifying such shifts at scale remains difficult.

We introduce TRACE (Temporal Rhetorical Analysis and Consistency Evaluation), a system built on the Digital Democracy Database (DDDB) for detecting rhetorical inconsistency in California legislative hearing testimony. TRACE organizes utterances into speaker-anchored timelines indexed by bill and session, then applies hybrid semantic retrieval — combining dense BGE embeddings with BM25 lexical …


Empirical Comparsion Of Traveling Salesperson Approximation Algorithms, Shayan Daijavad Jun 2026

Empirical Comparsion Of Traveling Salesperson Approximation Algorithms, Shayan Daijavad

Master's Theses

The traveling salesperson problem deals with optimizing the route a traveling sales- person might take to visit a set of places exactly once and return back to their starting point. The problem is NP-hard, and it is hard to approximate in general, but special cases have many approximation algorithms, which come with tradeoffs. In this thesis we compare the runtime, approximation ratio, and overall implementation complexity of two approximation algorithms for the Euclidean version of the problem, a classical 2-approximation algorithm and the multifragment heuristic. We run both algorithms on randomly generated point sets and real world data from TSPLIB. …