Design and implementation of a Primal Simplex Network Optimizer in C
Solveson, Keith D.
Bradley, Gordon H.
MetadataShow full item record
This thesis documents the design and implementation of an efficient primal simplex capacitated transshipment network optimizer, SNET, written in the C programming language. It describes a general symbolic network algorithm, discusses fundamental decisions regarding data structures and essential functions and their relationship to the network algorithm, and then details SNET's development. Development tools used in this project, including standard test problems, profilers, timing routines, external drivers, and debuggers, are also covered. The resulting solver, SNET, is quite fast on standard NETGEN test problems, approximately twice as fast as a primal simplex network solver written in FORTRAN. The effect of tuning parameters on SNET's performance is minimal.
RightsThis publication is a work of the U.S. Government as defined in Title 17, United States Code, Section 101. Copyright protection is not available for this work in the United States.
Showing items related by title, author, creator and subject.
Naval Postgraduate School Center for Homeland Defense and Security (CHDS) (Monterey, California. Naval Postgraduate SchoolCenter for Homeland Defense and Security, 2006-07);July 2006. The July 2006 issue of Homeland Security Affairs offers articles about risk perception, domestic right wing extremist groups, social network analysis, and the impact of foreign policy on homeland security. It ...
Conrad, Brian H.; Tzanos, Ioannis (Monterey, California. Naval Postgraduate School, 2008-09);The purpose of this research is three-fold. First is to examine the current state of military satellite communications and to analyze current trends in the commercial satellite communications market that support military ...
Chia, Chun Heong (Monterey, California: Naval Postgraduate School, 2018-03);Internet of Things (IoT) networks are often large networks built to maximize the benefits of distributed computing. Management of these networks poses many challenges. IoT devices are often connected wirelessly and are ...