Physical Sciences and Mathematics Commons^™

The Precedence-Constrained Quadratic Knapsack Problem, Changkun Guan

Honors Theses

This thesis investigates the previously unstudied Precedence-Constrained Quadratic Knapsack Problem (PC-QKP), an NP-hard nonlinear combinatorial optimization problem. The PC-QKP is a variation of the traditional Knapsack Problem (KP) that introduces several additional complexities. By developing custom exact and approximate solution methods, and testing these on a wide range of carefully structured PC-QKP problem instances, we seek to identify and understand patterns that make some cases easier or harder to solve than others. The findings aim to help develop better strategies for solving this and similar problems in the future.

Computationally Modeling The Human-Structure Interaction Response Of An Occupied Cantilevered Structure, Brennan Smith

Honors Theses

There is a limited understanding of the impact that passive human occupants have on a dynamic structural system, referred to as Human-Structure Interaction (HSI). Cantilevers are naturally prone to excessive vibrations due to their long unsupported spans, and cantilevered structures such as those commonly found in the seating area of a stadium facility or concert hall are designed to support a high density of occupancy.

This study determined that HSI in cantilevered structures can be modeled using a simple two-degree-of-freedom system. The results of the model were validated by data that was collected on a small-scale laboratory structure intentionally designed …

Perceptually Improved Medical Image Translations Using Conditional Generative Adversarial Networks, Anurag Vaidya

Honors Theses

Magnetic resonance imaging (MRI) can help visualize various brain regions. Typical MRI sequences consist of T1-weighted sequence (favorable for observing large brain structures), T2-weighted sequence (useful for pathology), and T2-FLAIR scan (useful for pathology with suppression of signal from water). While these different scans provide complementary information, acquiring them leads to acquisition times of ~1 hour and an average cost of $2,600, presenting significant barriers. To reduce these costs associated with brain MRIs, we present pTransGAN, a generative adversarial network capable of translating both healthy and unhealthy T1 scans into T2 scans. We show that the addition of non-adversarial …