Open Access. Powered by Scholars. Published by Universities.®
Articles 1 - 2 of 2
Full-Text Articles in Entire DC Network
Exploring Topics Of The Art Gallery Problem, Megan Vuich
Exploring Topics Of The Art Gallery Problem, Megan Vuich
Senior Independent Study Theses
Created in the 1970's, the Art Gallery Problem seeks to answer the question of how many security guards are necessary to fully survey the floor plan of any building. These floor plans are modeled by polygons, with guards represented by points inside these shapes. Shortly after the creation of the problem, it was theorized that for guards whose positions were limited to the polygon's vertices, the floor of n/3 guards are sufficient to watch any type of polygon, where n is the number of the polygon's vertices. Two proofs accompanied this theorem, drawing from concepts of computational geometry and graph …
Optimizing Timber Harvest Value: A Dynamic Programming Investigation, Kayleigh T. Dietz
Optimizing Timber Harvest Value: A Dynamic Programming Investigation, Kayleigh T. Dietz
Senior Independent Study Theses
Operations research models have been and continue to be integral to the implementation of forest management strategies. Fundamental operations research models such as linear and dynamic programming have respective advantages and disadvantages when applied to any forest system. An overview of five fundamental operations research models are provided in terms of a timber harvesting system. Timber production management is a branch of forest management that seeks to optimize the economic benefits of harvesting timber. The time-stage nature of timber harvesting systems makes dynamic programming a particularly useful model for timber production management. Thus, dynamic programming is the primary model discussed …