An extended microcomputer-based network optimization package

Download
Author
Finley, Michael Edward
Date
1982-10Advisor
Brown, Gerald G.
Second Reader
Washburn, Alan R.
Metadata
Show full item recordAbstract
The capacitated generalized transshipment problem is the most general and universally applicable member of the class of network optimization models. this model subsumes, as specializations, the capacitated transportation problems as well as the pure network specializations of these models, which include the personnel assignment problem, the maximum flow, and shortest path formulations. The generalized network problem, in turn, can be viewed as a specialization of a linear programming problem having at most two non-zero entries in each column of the constraint matrix. A detailed description is given of the implementation of an efficient algorithm and its supporting data structures, used to solve large scale, minimum-cost generalized transshipment problems on an Apple II (64K) microcomputer. A suite of advanced techniques for managing minimum-cost network flow models and inherent data elements will also be discussed.
Rights
This 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.Collections
Related items
Showing items related by title, author, creator and subject.
-
Homeland Security Affairs Journal, Volume II - 2006: Issue 2, July
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 ... -
On Static Reachability Analysis of IP Networks
Zhan, J.; Maltz, D.; Zhang, H.; Greenberg, A.; Hjalmtysson, G.; Rexford, J.; Xie, Geoffrey (2005-03);The primary purpose of a network is to provide reachability between applications running on end hosts. In this paper, we describe how to compute the reachability a network provides from a snapshot of the configuration state ... -
Efficiently interdicting a time-expanded transshipment network
Derbes, H. Dan (Monterey, California. Naval Postgraduate School, 1997-09);A network interdictor' has a limited supply of resource with which to disrupt a network user's" flow of supplies in a capacitated transshipment network. The interdictor's problem of minimizing the maximum flow through the ...