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 条
  • [21] Optimal neural representation of higher order for traveling salesman problems
    Matsuda, S
    ELECTRONICS AND COMMUNICATIONS IN JAPAN PART II-ELECTRONICS, 2002, 85 (09): : 32 - 42
  • [22] A MULTICRITERIA PARETO-OPTIMAL ALGORITHM FOR THE TRAVELING SALESMAN PROBLEM
    TUNG, CT
    ASIA-PACIFIC JOURNAL OF OPERATIONAL RESEARCH, 1994, 11 (01) : 103 - 115
  • [23] Effects of cluster location and cluster distribution on performance on the traveling salesman problem
    James N. MacGregor
    Attention, Perception, & Psychophysics, 2015, 77 : 2491 - 2501
  • [24] Effects of cluster location and cluster distribution on performance on the traveling salesman problem
    MacGregor, James N.
    ATTENTION PERCEPTION & PSYCHOPHYSICS, 2015, 77 (07) : 2491 - 2501
  • [25] GENERATING TRAVELING-SALESMAN PROBLEMS WITH KNOWN OPTIMAL TOURS
    ARTHUR, JL
    FRENDEWEY, JO
    JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 1988, 39 (02) : 153 - 159
  • [26] A traveling salesman mobility model and its location tracking in PCS networks
    Yang, MH
    Chen, LW
    Tseng, YC
    Sheu, JP
    21ST INTERNATIONAL CONFERENCE ON DISTRIBUTED COMPUTING SYSTEMS, PROCEEDINGS, 2001, : 517 - 523
  • [27] Optimization Algorithm Behavior Modeling: A Study on the Traveling Salesman Problem
    Qi, Qi
    Weise, Thomas
    Li, Bin
    PROCEEDINGS OF 2018 TENTH INTERNATIONAL CONFERENCE ON ADVANCED COMPUTATIONAL INTELLIGENCE (ICACI), 2018, : 861 - 866
  • [28] Modeling the flying sidekick traveling salesman problem with multiple drones
    Dell'Amico, Mauro
    Montemanni, Roberto
    Novellani, Stefano
    NETWORKS, 2021, 78 (03) : 303 - 327
  • [29] A Near Optimal Approach for Symmetric Traveling Salesman Problem in Euclidean Space
    Tian, Wenhong
    Huang, Chaojie
    Wang, Xinyang
    PROCEEDINGS OF THE 6TH INTERNATIONAL CONFERENCE ON OPERATIONS RESEARCH AND ENTERPRISE SYSTEMS (ICORES), 2017, : 281 - 287
  • [30] On estimating the distribution of optimal traveling salesman tour lengths using heuristics
    Vig, Vikrant
    Palekar, Udatta S.
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2008, 186 (01) : 111 - 119
12345