Exact and inexact penalty methods for the generalized bilevel programming problem
Mathematical Programming: Series A and B
Mathematical Programs with Complementarity Constraints: Stationarity, Optimality, and Sensitivity
Mathematics of Operations Research
Smooth SQP Methods for Mathematical Programs with Nonlinear Complementarity Constraints
SIAM Journal on Optimization
Extension of Quasi-Newton Methods to Mathematical Programs with Complementarity Constraints
Computational Optimization and Applications
A Mathematical Model and Descent Algorithm for Bilevel Traffic Management
Transportation Science
SIAM Journal on Optimization
Quasi-variational inequality formulations and solution approaches for dynamic user equilibria
Quasi-variational inequality formulations and solution approaches for dynamic user equilibria
Comparative tests of solution methods for signal-controlled road networks
Information Sciences: an International Journal
Study on continuous network design problem using simulated annealing and genetic algorithm
Expert Systems with Applications: An International Journal
Study on continuous network design problem using simulated annealing and genetic algorithm
Expert Systems with Applications: An International Journal
Hi-index | 0.98 |
This paper formulates the continuous network design problem as a mathematical program with complementarity constraints (MPCC), with the upper level a nonlinear programming problem and the lower level a nonlinear complementarity problem. Unlike in most previous studies, the proposed framework is more general, in which both symmetric and asymmetric user equilibria can be captured. By applying the complementarity slackness condition of the lower-level problem, the original bilevel formulation can be converted into a single-level and smooth nonlinear programming problem. In order to solve the problem, a relaxation scheme is applied by progressively restricting the complementarity condition, which has been proven to be a rigorous approach under certain conditions. The model and solution algorithm are tested for well-known network design problems and promising results are shown.