The continuous network design problem is formulated as a mathematical program with complementarity constraints (MPCC) and a Gauss–Seidel decomposition scheme is presented for the solution of the MPCC model. The model has an upper level as a nonlinear programming problem and the lower level as a nonlinear complementarity problem. With the application of the complementarity slackness condition of the lower-level problem, the original bilevel formulation can be converted into a single-level nonlinear programming problem. To solve the single-level problem, a decomposition scheme that can resolve the possible dimensionality problem (i.e., a large number of defining variables) is developed. The decomposition scheme is tested, and promising results are shown for well-known test problems.


    Zugriff

    Download

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Decomposition Scheme for Continuous Network Design Problem with Asymmetric User Equilibria


    Weitere Titelangaben:

    Transportation Research Record: Journal of the Transportation Research Board


    Beteiligte:
    Ban, Xuegang (Autor:in) / Liu, Henry X. (Autor:in) / Lu, Jiangang (Autor:in) / Ferris, Michael C. (Autor:in)


    Erscheinungsdatum :

    01.01.2006




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    Decomposition Scheme for Continuous Network Design Problem with Asymmetric User Equilibria

    Ban, Xuegang / Liu, Henry / Lu, Jiangang et al. | Transportation Research Record | 2006



    Decomposition Scheme for Continuous Network Design Problem with Asymmetric User Equilibria

    Ban, X. / Liu, H. X. / Lu, J. et al. | British Library Conference Proceedings | 2006


    Hierarchy Decomposition for Faster User Equilibria on Road Networks

    Luxen, Dennis / Sanders, Peter | Tema Archiv | 2011


    Dynamic Continuous Network Design Problem

    Karoonsoontawong, Ampol / Waller, S. Travis | Transportation Research Record | 2006