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

Physical Sciences and Mathematics Commons

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

Articles 1 - 4 of 4

Full-Text Articles in Physical Sciences and Mathematics

Comparison Of Optimization Techniques In Large Scale Transportation Problems, Tapojit Kumar Aug 2014

Comparison Of Optimization Techniques In Large Scale Transportation Problems, Tapojit Kumar

Journal of Undergraduate Research at Minnesota State University, Mankato

The Transportation Problem is a classic Operations Research problem where the objective is to determine the schedule for transporting goods from source to destination in a way that minimizes the shipping cost while satisfying supply and demand constraints. Although it can be solved as a Linear Programming problem, other methods exist. Linear Programming makes use of the Simplex Method, an algorithm invented to solve a linear program by progressing from one extreme point of the feasible polyhedron to an adjacent one. The algorithm contains tactics like pricing and pivoting. For a Transportation Problem, a simplified version of the regular Simplex …


An Economic Analysis Of Small-Scale Biodiesel Production: Implementation Of Ethyl Ester Production In A Job Shop Setting, Scott Haase, Benjamin Craig Aug 2014

An Economic Analysis Of Small-Scale Biodiesel Production: Implementation Of Ethyl Ester Production In A Job Shop Setting, Scott Haase, Benjamin Craig

Journal of Undergraduate Research at Minnesota State University, Mankato

Biodiesel is becoming a demanded consumer automotive alternative fuel used in diesel vehicles today. An emerging trend is toward small-scale biodiesel production performed by the final consumer. A limited source of commercially available production systems exists and has resulted in many systems being designed and built by the user. Preliminary research conducted by the authors has shown biodiesel to be the least-cost alternative to petroleum diesel after as few as 8 months of system use. This study examines the economic viability of building and producing biodiesel using a small-scale production system versus buying consumer petroleum diesel. During production, measurements were …


Fluid Properties In The Formation Of High-Grade Iron Ore In Northern Minnesota, Elizabeth Drommerhausen Aug 2014

Fluid Properties In The Formation Of High-Grade Iron Ore In Northern Minnesota, Elizabeth Drommerhausen

Journal of Undergraduate Research at Minnesota State University, Mankato

The Mesabi Iron Range in Northern Minnesota has been a major producer of iron ore for over 100 years. Production has been from the 1.85 – billion-year –old Biwabik Iron Formation, an iron-rich sedimentary rock that is tilted gently to the south. Most of the known high-grade ore lies near the surface and has been already mined. Determining whether more high-grade ore may lie at depth could have significant economic impact on the mining industry in northern Minnesota. To evaluate the likelihood of finding more high-grade iron ore deeper underground, it is important to determine the source of the fluids …


Verification Of Costless Merge Pairing Heaps, Joshua Vander Hook Aug 2014

Verification Of Costless Merge Pairing Heaps, Joshua Vander Hook

Journal of Undergraduate Research at Minnesota State University, Mankato

Most algorithms’ performance is limited by the data structures they use. Internal algorithms then decide the performance of the data structure. This cycle continues until fundamental results, verified by analysis and experiment, prevent further improvement. In this paper I examine one specific example of this. The focus of this work is primarily on a new variant of the pairing heap. I will review the new implementation, compare its theoretical performance, and discuss my original contribution: the first preliminary data on its experimental performance. It is instructive to provide some background information, followed by a formal definition of heaps in 1.1. …