A general MPCC model and its solution algorithm for continuous network design problem

https://doi.org/10.1016/j.mcm.2005.11.001Get rights and content
Under an Elsevier user license
open archive

Abstract

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.

Keywords

Continuous network design problem (CNDP)
Mathematical programs with equilibrium constraints (MPEC)
Mathematical program with complementarity constraints (MPCC)
Traffic assignment
User equilibrium

Cited by (0)

1

Tel.: +1 612 625 6347; fax: +1 612 626 7750.

2

Tel.: +1 608 262 4281; fax: +1 608 262 9777.

3

Tel.: +1 608 262 0052; fax: +1 608 262 5199.