BRANCH-AND-BOUND ALGORITHM FOR SEEKING P-MEDIAN

被引：48
|
作者：
JARVINEN, P
SINERVO, H
RAJALA, J
机构：
来源：
OPERATIONS RESEARCH | 1972年 / 20卷 / 01期
关键词：
D O I：
10.1287/opre.20.1.173
中图分类号：
C93 [管理学];
学科分类号：
12 ; 1201 ; 1202 ; 120202 ;
摘要：
An algorithm is constructed and comparisons are made with the vertex- substitution method of M. B. Teitz and P. Bart. It is shown how the vertex- substitution method can lead to a local optimum, and give a heuristic method for finding a good initial solution for this method.
引用
收藏
页码：173 / &
相关论文
共 50 条
  • [21] 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
  • [22] OPTIMAL NETWORK PROBLEM - BRANCH-AND-BOUND ALGORITHM
    BOYCE, DE
    FARHI, A
    WEISCHEDEL, R
    ENVIRONMENT AND PLANNING A, 1973, 5 (04) : 519 - 533
  • [23] 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
  • [24] A branch-and-bound algorithm for hardware/software partitioning
    Wu, JG
    Thambipillai, S
    PROCEEDINGS OF THE FOURTH IEEE INTERNATIONAL SYMPOSIUM ON SIGNAL PROCESSING AND INFORMATION TECHNOLOGY, 2004, : 526 - 529
  • [25] 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
  • [26] Constrained branch-and-bound algorithm for image registration
    Jin J.-Q.
    Wang Z.-Y.
    Peng Q.-S.
    Journal of Zhejiang University-SCIENCE A, 2005, 6 (Suppl 1): : 94 - 99
  • [27] An enhanced branch-and-bound algorithm for a partitioning problem
    Brusco, MJ
    BRITISH JOURNAL OF MATHEMATICAL & STATISTICAL PSYCHOLOGY, 2003, 56 : 83 - 92
  • [28] Constrained branch-and-bound algorithm for image registration
    金剑秋
    王章野
    彭群生
    Journal of Zhejiang University-Science A(Applied Physics & Engineering), 2005, (S1) : 94 - 99
  • [29] Parallel branch-and-bound algorithm for a torus machine
    Kawaguchi, Tsuyoshi, 1600, (21):
  • [30] A branch-and-bound algorithm for the coupled task problem
    József Békési
    Gábor Galambos
    Michael N. Jung
    Marcus Oswald
    Gerhard Reinelt
    Mathematical Methods of Operations Research, 2014, 80 : 47 - 81
12345