Discrete network design problem without budget constraint

被引：0
|
作者：
Liu, CQ [1 ]
机构：
[1] Tongji Univ, Road & Traff Dept, Shanghai 200331, Peoples R China
来源：
TRAFFIC AND TRANSPORTATION STUDIES, VOLS 1 AND 2, PROCEEDINGS | 2002年
关键词：
D O I：
暂无
中图分类号：
TU [建筑科学];
学科分类号：
0813 ;
摘要：
The Network Design Problem focuses on formulations and algorithms for addition or improvement of links on an existing road network. In this paper, the mathematical programming model of the discrete problem without budget constraint is proposed, an hidden enumerative algorithm is posed. Ignoring the Braess paradox, the algorithm is improved to save computer time.
引用
收藏
页码：367 / 372
页数：6
相关论文
共 50 条
  • [1] Facility Location-Network Design Problem: Reliability and Investment Budget Constraint
    Shishebori, Davood
    Jabalameli, Mohammad Saeed
    Jabbarzadeh, Armin
    JOURNAL OF URBAN PLANNING AND DEVELOPMENT, 2014, 140 (03)
  • [2] Organizational design with a budget constraint
    Gersbach H.
    Wehrspohn U.
    Review of Economic Design, 1998, 3 (2) : 149 - 157
  • [3] Design of 1-FT communication network under budget constraint
    Ghosh, L
    Mukherjee, A
    Saha, D
    DISTRIBUTED COMPUTING, PROCEEDINGS: MOBILE AND WIRELESS COMPUTING, 2002, 2571 : 300 - 311
  • [4] The traveling purchaser problem with budget constraint
    Mansini, Renata
    Tocchella, Barbara
    COMPUTERS & OPERATIONS RESEARCH, 2009, 36 (07) : 2263 - 2274
  • [5] A parsimonious heuristic for the discrete network design problem
    Haas, Inbal
    Bekhor, Shlomo
    TRANSPORTMETRICA A-TRANSPORT SCIENCE, 2016, 12 (01) : 43 - 64
  • [6] Bicriterion Discrete Equilibrium Network Design Problem
    Xie, Chi
    NETWORKS, 2014, 63 (04) : 286 - 305
  • [7] A GRASP with Strategic Oscillation for a Commercial Territory Design Problem with a Routing Budget Constraint
    Rios-Mercado, Roger Z.
    Salazar-Acosta, Juan C.
    ADVANCES IN SOFT COMPUTING, PT II, 2011, 7095 : 307 - +
  • [8] APPROXIMATE ALGORITHMS FOR THE DISCRETE NETWORK DESIGN PROBLEM
    POORZAHEDY, H
    TURNQUIST, MA
    TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 1982, 16 (01) : 45 - 55
  • [9] The finite horizon investor problem with a budget constraint
    Levin, Asaf
    INFORMATION PROCESSING LETTERS, 2007, 104 (01) : 21 - 28
  • [10] Is centralization a solution to the soft budget constraint problem?
    Ben-Bassat, Avi
    Dahan, Momi
    Klor, Esteban F.
    EUROPEAN JOURNAL OF POLITICAL ECONOMY, 2016, 45 : 57 - 75
12345