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.
Approved for public release; distribution unlimited.
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 ...
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 ...
Ozkok, Ozlem (Monterey, California. Naval Postgraduate School, 2003-09);This thesis focuses on evaluating network survivability and Quality of Service (QoS) in a network. There have been studies on developing network survivability metrics, however, the implementation of these survivability ...