The equivalence of transfer and generalized benders decomposition methods for traffic assignment
Author
Barton, Russell R.
Hearn, Donald W.
Lawphongpanich, Siriphong
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
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, ... -
A formal approach to hazard decomposition in Software Fault Tree Analysis
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 ... -
A decomposition analysis of first-term attrition in the U.S. Military
Elis, Haluk. (Monterey, California: Naval Postgraduate School, 1999-09);his thesis analyzes causal factors associated with first-term attrition for all four military services. In particular, it seeks to identify demographic and other factors that have influenced changes in attrition over time. ...