Physical Sciences and Mathematics Commons^™

Revitalizing Turtle Creek Park, Michael Hardyway, Ethan Harm, Abbey Jacoby, Casey Stephenson

Final Reports in ENST 411: Environmental Community Projects

We current ENST 411 students, Abbey Jacoby, Michael Hardyway, Ethan Harm, and Casey Stephenson have chosen to work with Jim Knight, East Buffalo Township, the Merrill Linn Land and Waterways Conservancy, and many others in an attempt to revitalize Turtle Creek Park for a plethora of reasons. Three of us are majoring in biology, and two are majoring in environmental science, which makes much of the information and techniques relevant in Turtle Creek applicable to our courses of study. This project included heavy hands on work which allowed us students to leave a memorable and impactful influence on the Lewisburg …

Characterizing Linearizable Qaps By The Level-1 Reformulation-Linearization Technique, Lucas Waddell, Warren Adams

Faculty Journal Articles

The quadratic assignment problem (QAP) is an extremely challenging NP-hard combinatorial optimization program. Due to its difficulty, a research emphasis has been to identify special cases that are polynomially solvable. Included within this emphasis are instances which are linearizable; that is, which can be rewritten as a linear assignment problem having the property that the objective function value is preserved at all feasible solutions. Various known sufficient conditions for identifying linearizable instances have been explained in terms of the continuous relaxation of a weakened version of the level-1 reformulation-linearization-technique (RLT) form that does not enforce nonnegativity on a subset …

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 …