The dual decomposition method and its application to an interdicted network.
Loading...
Authors
Gannon, Timothy Paul
Subjects
network
interdiction
transportation
dual decompostion
interdiction
transportation
dual decompostion
Advisors
Bailey, Michael P.
Date of Issue
1989-03
Date
March 1989
Publisher
Monterey, California. Naval Postgraduate School
Language
en_US
Abstract
This paper introduces the dual decomposition method for determining the distribution of an optimal objective function for a network problem. The objective function is to minimize the shortfall of demands to prioritized sinks for a four day period over a network that is subject to interdiction. The requirements of the model are that the upper and lower bounds on the capacities of the arcs and nodes of the network and the probabilities of interdiction are known. The dual decomposition method is an iterative approach to enumerating the possible instances of capacities in a capacitated network, based on the dual variables of the pervious iteration. The purpose of the procedure is to determine the distribution of the shortfall of demands so that logistics planners can predict the performance of a supply distribution system over a short period of time.
Type
Thesis
Description
Series/Report No
Department
Operations Research
Organization
Naval Postgraduate School (U.S.)
Identifiers
NPS Report Number
Sponsors
Funder
Format
66 p.
Citation
Distribution Statement
Approved for public release; distribution is unlimited.
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.