Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/21482
Title: Global optimization method for mixed transportation network design problem : a mixed-integer linear programming approach
Authors: Luathep, P
Sumalee, A
Lam, WHK 
Li, ZC
Lo, HK
Keywords: Discrete network design
Global optimization
Mixed network design
Mixed-integer linear programming
Network design problem
Issue Date: 2011
Source: Transportation research Part B : Methodological, 2011, v. 45, no. 5, p. 808-827 How to cite?
Journal: Transportation Research Part B: Methodological 
Abstract: This paper proposes a global optimization algorithm for solving a mixed (continuous/discrete) transportation network design problem (MNDP), which is generally expressed as a mathematical programming with equilibrium constraint (MPEC). The upper level of the MNDP aims to optimize the network performance via both expansion of existing links and addition of new candidate links, whereas the lower level is a traditional Wardrop user equilibrium (UE) problem. In this paper, we first formulate the UE condition as a variational inequality (VI) problem, which is defined from a finite number of extreme points of a link-flow feasible region. The MNDP is approximated as a piecewise-linear programming (P-LP) problem, which is then transformed into a mixed-integer linear programming (MILP) problem. A global optimization algorithm based on a cutting constraint method is developed for solving the MILP problem. Numerical examples are given to demonstrate the efficiency of the proposed method and to compare the results with alternative algorithms reported in the literature.
URI: http://hdl.handle.net/10397/21482
ISSN: 0191-2615
DOI: 10.1016/j.trb.2011.02.002
Appears in Collections:Journal/Magazine Article

Access
View full-text via PolyU eLinks SFX Query
Show full item record

SCOPUSTM   
Citations

83
Last Week
0
Last month
0
Citations as of Jun 19, 2017

WEB OF SCIENCETM
Citations

77
Last Week
0
Last month
3
Citations as of Jun 23, 2017

Page view(s)

31
Last Week
1
Last month
Checked on Jun 25, 2017

Google ScholarTM

Check

Altmetric



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.