Dantzig-Wolfe Decomposition of General Transportation Problems with Side-constraints

Project: Research

View graph of relations


This project aims to develop a decomposition method for the side-constrained asymmetric traffic assignment problems (SCATAP), also called side-constrained general transportation models. The proposed decomposition method applies the Dantzig-Wolfe decomposition method with truncated calculations to SCATAP. The motivation for developing a decomposition method is to provide ease model development and maintenance using a method that links separately developed submodels only when a global solution is desired. For example, a well-developed general transportation model can be further developed by adding some side-constraints through the decomposition method to carry out transportation policy analyses.By adding dummy variables for introducing the linking constraints to SCATAP, the problem can be decomposed by the Dantzig-Wolfe decomposition into a master problem [an asymmetric TAP and a subproblem (a symmetric TAP with side constraints)]. The subproblem will be further decomposed with truncated calculation to speed up the computational rate, although the main purpose of the research is not to develop a faster solution method.


Project number7002251
Grant typeSRG
Effective start/end date1/04/0830/06/08