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 条
  • [1] BRANCH AND BOUND ALGORITHM FOR P-MEDIAN TRANSPORTATION PROBLEM
    NEEBE, AW
    JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 1978, 29 (10) : 989 - 995
  • [2] A Branch Decomposition Algorithm for the p-Median Problem
    Fast, Caleb C.
    Hicks, Illya V.
    INFORMS JOURNAL ON COMPUTING, 2017, 29 (03) : 474 - 488
  • [3] A branch-and-price algorithm for the capacitated p-median problem
    Ceselli, A
    Righini, G
    NETWORKS, 2005, 45 (03) : 125 - 142
  • [4] BRANCH-AND-BOUND ALGORITHM FOR PAGINATION
    DUNCAN, J
    SCOTT, LW
    OPERATIONS RESEARCH, 1975, 23 (02) : 240 - 259
  • [5] A Branch-and-Price Algorithm for Solving the Hamiltonian p-Median Problem
    Marzouk, Ahmed M.
    Moreno-Centeno, Erick
    Uster, Halit
    INFORMS JOURNAL ON COMPUTING, 2016, 28 (04) : 674 - 686
  • [6] ALGORITHM FOR P-MEDIAN PROBLEM
    NARULA, SC
    OGBU, UI
    SAMUELSSON, HM
    OPERATIONS RESEARCH, 1977, 25 (04) : 709 - 713
  • [7] A TIGHT BOUND DROP EXCHANGE ALGORITHM FOR SOLVING THE P-MEDIAN PROBLEM
    WHITAKER, RA
    ENVIRONMENT AND PLANNING A-ECONOMY AND SPACE, 1981, 13 (06): : 669 - 680
  • [8] A Branch-and-Bound Method for the Multichromosomal Reversal Median Problem
    Zhang, Meng
    Arndt, William
    Tang, Jijun
    ALGORITHMS IN BIOINFORMATICS, WABI 2008, 2008, 5251 : 14 - +
  • [9] A BRANCH-AND-BOUND CLUSTERING-ALGORITHM
    CHENG, CH
    IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS, 1995, 25 (05): : 895 - 898
  • [10] A RANDOMIZED PARALLEL BRANCH-AND-BOUND ALGORITHM
    JANAKIRAM, VK
    GEHRINGER, EF
    AGRAWAL, DP
    MEHROTRA, R
    INTERNATIONAL JOURNAL OF PARALLEL PROGRAMMING, 1988, 17 (03) : 277 - 301
12345