Open Access. Powered by Scholars. Published by Universities.®
Physical Sciences and Mathematics Commons™
Open Access. Powered by Scholars. Published by Universities.®
- Keyword
-
- Alaska (1)
- Albian-Cenomanian (1)
- Algorithmic game theory (1)
- Anisotropy of magnetic susceptibility (1)
- Brooks Range (1)
-
- Convex optimization (1)
- Cretaceous (1)
- DNA sequence representation (1)
- Discrete optimization (1)
- Environment (1)
- Facility location (1)
- Gabbros (1)
- Hill climbing (1)
- Interior-point method (1)
- Magnetic fabric (1)
- Nash equilibrium (1)
- Network design games (1)
- North Slope (1)
- Oman ophiolite (1)
- Optimization (1)
- PoA (1)
- PoS (1)
- Portfolio optimization (1)
- Price of anarchy (1)
- Price of stability (1)
- Prize-collecting Steiner tree (1)
- QAP (1)
- Quadratic assignment problem (1)
- Sequential quadratic programming (1)
- Simulated annealing (1)
Articles 1 - 5 of 5
Full-Text Articles in Physical Sciences and Mathematics
Steiner Tree Games, Samuel Rossin
Steiner Tree Games, Samuel Rossin
Honors Papers
Prize-collecting Steiner tree is a network design problem in which a utility provider located at some position in a graph attempts to construct a network (subtree) of maximum profit based on the value of the vertices in the graph and the costs of the edges. I consider three network formation games where the players represent competing providers attempting to build networks in the same market. These games seek to preserve the key feature of Prize-Collecting Steiner tree, namely that players must each build a subtree that attempts to include customers who are of high value or are easy to reach. …
A Comparative Analysis Of An Interior-Point Method And A Sequential Quadratic Programming Method For The Markowitz Portfolio Management Problem, Zhifu Xiao
Honors Papers
In this paper, I give a brief introduction of the general optimization problem as well as the convex optimization problem. The portfolio selection problem, as a typical type of convex optimization problem, can be easily solved in polynomial time. However, when the number of available stocks in the portfolio becomes large, there might be a significant difference in the running time of different polynomial-time solving methods. In this paper, I perform a comparative analysis of two different solving methods and discuss the characteristics and differences.
An Investigation Of Ams In Oman Ophiolite Gabbros, Sarah D. Trutner
An Investigation Of Ams In Oman Ophiolite Gabbros, Sarah D. Trutner
Honors Papers
Crustal accretion processes at mid-ocean ridges are still poorly understood, and several competing models exist that try to explain exactly how magma from the mantle is incorporated into oceanic crust at a crustal spreading center. Ophiolites, or fragments of oceanic crust exposed on land, are useful sites at which to conduct rock fabric studies to understand oceanic crust formation processes. This study focuses on samples of upper foliated gabbros taken from the Oman ophiolite in order to characterize their fabric orientations and contribute to a better model of crustal formation. Much of the focus of this study is on using …
Drawing Dna Sequence Networks, Julia Olivieri
Drawing Dna Sequence Networks, Julia Olivieri
Honors Papers
We explore methods for drawing a graph of DNA sequences on a digital canvas such that the Euclidean distances between sequences on the canvas suggest the distances between the sequences as calculated from pairwise sequence alignment. We use data from three plant taxa, the genus Castilleja as well as the families Caryophyllaceae and Cactaceae, to test our methods. We discuss different possible measures of the cost of a drawing, and analyze heuristic approaches to the problem including random assignment, greedy assignment, the iterated hill-climber, and simulated annealing. We find that our hill-climbing method tends to return superior drawings. Our simulated …
Paleoenvironmental Analysis Of Cretaceous Mudstones At Slope Mountain, Alaska Using Carbon Stable Isotopes, Ashley Ratigan
Paleoenvironmental Analysis Of Cretaceous Mudstones At Slope Mountain, Alaska Using Carbon Stable Isotopes, Ashley Ratigan
Honors Papers
This project uses field samples, microfacies analysis, and carbon stable isotopes of mudstones to determine past environmental conditions of North Slope, Alaska during the Albian-Cenomanian (Cretaceous). Samples were taken at Slope Mountain, Alaska located north of the Brooks Range. Slope Mountain includes the Torok Formation and the upper and lower Nanushuk Formations that consist of alluvial, deltaic, and shallow marine facies that were deposited into the North Slope foreland basin on the Arctic Alaska micro plate. An exhaustive search for identifiable microfossils, such as pollen, diatoms, and foraminifera in the samples yielded nothing but charcoal and carbon residue. No other …