Global optimization method for mixed transportation network design problem: A mixed-integer linear programming approach

• Published in: Transportation research. Part B: methodological Vol. 45; no. 5; pp. 808 - 827
• Main Authors: Luathep, Paramet, Sumalee, Agachai, Lam, William H.K., Li, Zhi-Chun, Lo, Hong K.
• Format: Journal Article
• Language: English
• Published: Kidlington Elsevier Ltd 01.06.2011; Elsevier
• Series: Transportation Research Part B: Methodological
• Subjects: Algorithms; Applied sciences; Approximation; Discrete network design; Exact sciences and technology; Global optimization; Ground, air and sea transportation, marine construction; Linear programming; Links; Mathematical models; Mixed network design; Mixed-integer linear programming; Network design problem; Network design problem Discrete network design Mixed network design Mixed-integer linear programming Global optimization; Networks; Optimization; Road transportation and traffic; Transportation networks; Transportation planning, management and economics; Discrete network design; Global optimization; Mixed-integer linear programming; Network design problem; Mixed network design; Transportation; Mixed integer programming; Algorithm; Modeling; Mixed method; Optimization; Design; Traffic assignment; Formulation; Transportation network; Road traffic

► Mixed network design problem (MNDP) can be formulated as a mixed-integer linear programming problem (MILP) with the link-based formulation which helps avoiding the path enumeration. ► The global optimality of the approximated MNDP can then be guaranteed following the property of the MILP. ► The pr...