OPTIMAL NETWORK PROBLEM - BRANCH-AND-BOUND ALGORITHM

被引:55
|
作者
BOYCE, DE
FARHI, A
WEISCHEDEL, R
机构
[1] UNIV PENN, REG SCI DEPT, PHILADELPHIA, PA 19104 USA
[2] SESAME, 48 BLVD LATOUR MAUBOURG, 75 PARIS, FRANCE
[3] UNIV PENN, MOORE SCH ELECT ENGN, PHILADELPHIA, PA 19104 USA
关键词
D O I
10.1068/a050519
中图分类号
X [环境科学、安全科学];
学科分类号
08 ; 0830 ;
摘要
引用
收藏
页码:519 / 533
页数:15
相关论文
共 50 条
  • [1] A branch-and-bound algorithm for the exact optimal experimental design problem
    Ahipasaoglu, Selin Damla
    STATISTICS AND COMPUTING, 2021, 31 (05)
  • [2] BRANCH-AND-BOUND ALGORITHM FOR SOLVING GENERALIZED PROBLEM OF OPTIMAL ASSIGNMENT
    BABKIN, VT
    GASRETOV, AL
    ZOLOTUKHIN, VF
    ENGINEERING CYBERNETICS, 1977, 15 (06): : 37 - 42
  • [3] A branch-and-bound algorithm for the exact optimal experimental design problem
    Selin Damla Ahipaşaoğlu
    Statistics and Computing, 2021, 31
  • [4] A branch-and-bound algorithm for finding all optimal solutions of the assignment problem
    Fu, Zhuo
    Eglese, Richard
    Wright, Mike
    ASIA-PACIFIC JOURNAL OF OPERATIONAL RESEARCH, 2007, 24 (06) : 831 - 839
  • [5] Parallelization of the branch-and-bound algorithm in transportation discrete network design problem
    Zarrinmehr, A.
    Shafahi, Y.
    SCIENTIA IRANICA, 2016, 23 (02) : 407 - 419
  • [6] A Hybrid Branch-and-Bound and Benders Decomposition Algorithm for the Network Design Problem
    Bagloee, Saeed Asadi
    Sarvi, Majid
    Patriksson, Michael
    COMPUTER-AIDED CIVIL AND INFRASTRUCTURE ENGINEERING, 2017, 32 (04) : 319 - 343
  • [7] A branch-and-bound algorithm for the cell formation problem
    Utkina, Irina E.
    Batsyn, Mikhail V.
    Batsyna, Ekaterina K.
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2018, 56 (09) : 3262 - 3273
  • [8] A branch-and-bound algorithm for the acyclic partitioning problem
    Nossack, Jenny
    Pesch, Erwin
    COMPUTERS & OPERATIONS RESEARCH, 2014, 41 : 174 - 184
  • [9] A branch-and-bound algorithm for the coupled task problem
    Bekesi, Jozsef
    Galambos, Gabor
    Jung, Michael N.
    Oswald, Marcus
    Reinelt, Gerhard
    MATHEMATICAL METHODS OF OPERATIONS RESEARCH, 2014, 80 (01) : 47 - 81
  • [10] A Branch-and-Bound Algorithm for the Talent Scheduling Problem
    Liang, Xiaocong
    Zhang, Zizhen
    Qin, Hu
    Guo, Songshan
    Lim, Andrew
    MODERN ADVANCES IN APPLIED INTELLIGENCE, IEA/AIE 2014, PT I, 2014, 8481 : 208 - 217