A new discrete network design problem (DNDP) was pro-posed in this paper, where the variables can be a series of integers rather than just 0-1. The new DNDP can determine both capacity improvement grades of reconstruction roads and locations and capacity grades of newly added roads, and thus complies with the practical projects where road capacity can only be some discrete levels corresponding to the number of lanes of roads. This paper designed a solution algorithm combining branch-and-bound with Hooke-Jeeves algorithm, where feasible integer solutions are recorded in searching the process of Hooke-Jeeves algorithm, lend -ing itself to determine the upper bound of the upper-level problem. The thresholds for branch cutting and ending were set for earlier convergence. Numerical examples are given to demonstrate the efficiency of the proposed algorithm.


    Access

    Download


    Export, share and cite



    Title :

    Solution Algorithm for a New Bi-Level Discrete Network Design Problem


    Contributors:
    Qun Chen (author) / Haibo Chen (author)


    Publication date :

    2013




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    Unknown




    Solution algorithm for the bi-level discrete network design problem

    Gao, Ziyou / Wu, Jianjun / Sun, Huijun | Elsevier | 2004





    A heuristic algorithm for solving the discrete network design problem

    Chang, Chia‐Juch / Chang, Sheng‐Hsiung | Taylor & Francis Verlag | 1993