The equivalence of transfer and generalized benders decomposition methods for traffic assignment
Barton, Russell R.
Hearn, Donald W.
MetadataShow full item record
In prior work we have given an intuitive development of Transfer Decomposition, a decomposition of the traffic assignment problem into two traffic assignment problems. The intent of this paper is to provide a rigorous basis for this technique by establishing that it is a generalized Benders decomposition. As an illustration of the result, we give a decomposition algorithm that is based on the familiar Frank-Wolfe method.
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.
Jackson, Leroy A. (Monterey, California. Naval Postgraduate School, 1995-12);Determining the best base stationing for military units can be modeled as a capacitated facility location problem with sole sourcing and multiple resource categories. Computational experience suggests that cross decomposition, ...
Needham, Donald Michael (Monterey, California: Naval Postgraduate School, 1990);As digital control systems are used in life-critical applications, assessment of the safety of these control systems becomes increasingly important. One means of formally performing this assessment is through fault tree ...
Melancon, Paul W. (Monterey, California. Naval Postgraduate School, 2008-09);The objective of this thesis is to investigate different approaches to identifying system functions. The approaches that are described are standard functional decomposition process, Unified Modeling Language (UML), System ...