The equivalence of transfer and generalized benders decomposition methods for traffic assignment
Lawphongpanich_The_Equivalence_1989.pdf (927.6Kb)Date
1989Metadata
Show full item recordAbstract
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.
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.
-
Facility Location Using Cross Decomposition
(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, ... -
A formal approach to hazard decomposition in Software Fault Tree Analysis
(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 ... -
Categorization and representation of functional decomposition by experts
(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 ...
