Abstract

This paper addresses a new optimization scheme designed for a continuous network design problem with respect to link capacity expansions. The network design problem can be formulated as a mathematical program with equilibrium constraints (MPEC) where the user equilibrium with variable demand is expressed as a variational inequality problem. Due to the non-differentiability of the perturbed solutions in equilibrium constraints, a non-smooth optimization model is established. A generalized bundle subgradient projection is presented to effectively solve the network design problem. Global convergence analysis for the proposed method is also delivered. Numerical calculations are conducted and promising results have shown potential of the proposed method in solving network design problem when compared to earlier studies.

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.