The effect of structure on the solution times of minimum cost transportation and multi-echelon network flow problems
Bonwit, Willard R., Jr
Rosenthal, Richard E.
MetadataShow full item record
Researchers require benchmark test problems to evaluate the speed of computer codes designed to solve minimum cost network flow problems. To date, the only universally available test problems developed for that purpose are randomly generated. In practice, however, real-world network problems solve faster than random network problems. This thesis examines the effect on solution time resulting from applying structure, produced through simulation of real-world phenomena, to test networks. An efficient computer code, VSGEN, is developed which generates structured transportation and multiechelon networks. Various types of structure, including unit flow cost, network topology and arc capacity, reduced the time required to solve the test networks an average of 26%, when using a primal network simplex solver, GNET.
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 ...
Continued Development of Logistics Simulation System and Application to Personnel and Equipment Attrition in the Logistics Combat Element (LCE) in support of a MEB Naval Postgraduate School (U.S.); Naval Research Program; GSEAS; Mechanical and Aerospace Engineering (MAE) (Monterey, California: Naval Postgraduate School, 2018-04); NPS-18-M103-AProject Summary: The focus of this work is the continued development of a software system for the modeling and simulation of the flow of supplies through a combat logistics network, and the use of this simulation to predict ...
Cheong, Yue Pui (1975-12);The growing number of large scale applications of network models and the availability of very fast solution codes make it attractive to formulate problems as networks whenever such models are adequate for the purpose. ...