This paper addresses the global optimality of the toll design problem (TDP) by formulating a mixed integer linear program (MILP) approximation. In the TDP, the objective is to maximise the social surplus by adjusting toll locations and levels in a road traffic network. The resulting optimisation problem can be formulated as a mathematical program with equilibrium constraints. An MILP is obtained by piecewise linear approximation of the nonlinear functions in the TDP, and we present a domain reduction scheme to reduce the error introduced by these approximations. Previous approaches for solving the MILP approximation have been relying on a large number of MILPs to be solved iteratively within a cutting constraint algorithm (CCA). This paper instead focuses on the development of a solution algorithm for solving the MILP approximation in which the CCA is integrated within a branch-and-cut algorithm, which only requires one MILP to be solved.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Solving a mixed integer linear program approximation of the toll design problem using constraint generation within a branch-and-cut algorithm


    Beteiligte:

    Erschienen in:

    Erscheinungsdatum :

    21.10.2014


    Format / Umfang :

    29 pages




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch





    Mixed Integer Linear Program for Solving a Multiple Route Taxi Scheduling Problem

    J. V. Montoya / Z. P. Wood / S. Rathinam et al. | NTIS | 2010


    A Mixed Integer Linear Program for Solving a Multiple Route Taxi Scheduling Problem

    Montoya, Justin Vincent / Wood, Zachary Paul / Rathinam, Sivakumar et al. | NTRS | 2010


    A Mixed Integer Linear Program for Solving a Multiple Route Taxi Scheduling Problem

    Montoya, J. / Wood, Z. / Rathina, S. et al. | British Library Conference Proceedings | 2010


    A Mixed Integer Linear Program for Solving a Multiple Route Taxi Scheduling Problem

    Montoya, Justin / Wood, Zachary / Rathinam, Sivakumar et al. | AIAA | 2010