[Home ] [Archive]    
:: Main :: About :: Current Issue :: Archive :: Search :: Submit :: Registration ::
Main Menu
Home::
Journal Information::
Articles archive::
Submission Instruction::
Registration::
Submit article::
Site Facilities::
Contact us::
::
Google Scholar

Citation Indices from GS

AllSince 2019
Citations85403575
h-index127
i10-index136

Search in website

Advanced Search
Receive site information
Enter your Email in the following box to receive the site news and information.
:: Volume 5, Issue 2 (10-2014) ::
IJOR 2014, 5(2): 0-0 Back to browse issues page
A Benders' Decomposition Based Solution Method for Solving User Equilibrium Problem: Deterministic and Stochastic Cases
A Fakharzadeh , S Mahmoodi
, somayeh.mahmoodi62@gmail.com
Abstract:   (25960 Views)

The traffic assignment problem is one of the most important problems for analyzing and optimizing the transportation network to find optimal flows. This study presented a new formulation based on a generalized Benders' decomposition approach to solve its important part, i.e. user equilibrium problems, in deterministic and stochastic cases. The new approach decomposed the problem into a master problem and a sub problem. The first one was a nonlinear and the latter a linear programming problem. Iteratively, the master problem was solved and its outputs were used to solve the sub-problem in which to form appropriate cuts and add them to the master problem for solving it in the next iteration. Based on the convergence of Benders' decomposition, the iterative process was terminated in a finite number of steps. In this manner, some numerical examples were explained and compared with other methods.

Keywords: Benders' Decomposition, Benders' cut, Stochastic User Equilibrium, Traffic Assignment
Full-Text [PDF 804 kb]   (31457 Downloads)    
Type of Study: Original | Subject: Other
Received: 2013/08/19 | Accepted: 2015/06/1 | Published: 2015/06/1
Send email to the article author

Add your comments about this article
Your username or Email:

CAPTCHA


XML     Print



Rights and permissions
Creative Commons License This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.
Volume 5, Issue 2 (10-2014) Back to browse issues page
مجله انجمن ایرانی تحقیق در عملیات Iranian Journal of Operations Research
Persian site map - English site map - Created in 0.08 seconds with 39 queries by YEKTAWEB 4645