PROBABILITY MODELING AND OPTIMAL LOCATION OF A TRAVELING SALESMAN

被引：0
|
作者：
MCDIARMID, C [1 ]
机构：
[1] UNIV OXFORD,DEPT STAT,OXFORD,ENGLAND
来源：
JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY | 1992年 / 43卷 / 05期
关键词：
PROBABILITY; LOCATION; NETWORK; TRAVELING SALESMAN;
D O I：
暂无
中图分类号：
C93 [管理学];
学科分类号：
12 ; 1201 ; 1202 ; 120202 ;
摘要：
The 'random part' of an operations research model may be less satisfactory than the 'deterministic part', and it may thus be desirable to design algorithms that require few probability assumptions and make few calls to a suitable 'probability oracle'. We consider here the problem of locating a service facility on a tree network so as to minimize the expected length of a travelling salesman tour through a random set of demand nodes.
引用
收藏
页码：533 / 538
页数：6
相关论文
共 50 条
  • [1] MINISUM LOCATION OF A TRAVELING SALESMAN
    BERMAN, O
    LEVI, DS
    NETWORKS, 1986, 16 (03) : 239 - 254
  • [2] AN ALGORITHM FOR THE EUCLIDEAN TRAVELING SALESMAN PROBLEM WHICH IS OPTIMAL WITH PROBABILITY ONE
    TERADA, R
    ANAIS DA ACADEMIA BRASILEIRA DE CIENCIAS, 1981, 53 (03): : 625 - 625
  • [3] A FAST ALGORITHM FOR THE EUCLIDEAN TRAVELING SALESMAN PROBLEM, OPTIMAL WITH PROBABILITY ONE
    HALTON, JH
    TERADA, R
    SIAM JOURNAL ON COMPUTING, 1982, 11 (01) : 28 - 46
  • [4] FINDING THE OPTIMAL A PRIORI TOUR AND LOCATION OF A TRAVELING SALESMAN WITH NONHOMOGENEOUS CUSTOMERS
    BERMAN, O
    SIMCHILEVI, D
    TRANSPORTATION SCIENCE, 1988, 22 (02) : 148 - 154
  • [5] Modeling Quartiles and Variance of Optimal Traveling Salesman Tour Lengths
    Yang, Hongtai
    Liang, Xiuqin
    Zhang, Zhaolin
    Zhang, Xu
    Abid, Malik Muneeb
    Liu, Yugang
    2019 5TH INTERNATIONAL CONFERENCE ON TRANSPORTATION INFORMATION AND SAFETY (ICTIS 2019), 2019, : 897 - 902
  • [6] OPTIMAL FORAGING AND THE TRAVELING SALESMAN
    ANDERSON, DJ
    THEORETICAL POPULATION BIOLOGY, 1983, 24 (02) : 145 - 159
  • [7] OPTIMAL ARCS FOR THE TRAVELING SALESMAN PROBLEM
    WARREN, RH
    APPLIED MATHEMATICS LETTERS, 1992, 5 (03) : 13 - 14
  • [8] TRAVELING SALESMAN FACILITY LOCATION-PROBLEMS
    BERTSIMAS, DJ
    TRANSPORTATION SCIENCE, 1989, 23 (03) : 184 - 191
  • [9] THE TRAVELING SALESMAN LOCATION PROBLEM ON STOCHASTIC NETWORKS
    BERMAN, O
    SIMCHILEVI, D
    TRANSPORTATION SCIENCE, 1989, 23 (01) : 54 - 57
  • [10] MINISUM LOCATION OF A TRAVELING SALESMAN ON SIMPLE NETWORKS
    BERMAN, O
    SIMCHILEVI, D
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1988, 36 (02) : 241 - 250
12345