AN ALGORITHM FOR THE MINIMUM VARIANCE POINT OF A NETWORK

被引：0
|
作者：
HANSEN, P [1 ]
ZHENG, ML [1 ]
机构：
[1] RUTGERS STATE UNIV,SCH BUSINESS,NEW BRUNSWICK,NJ 08903
来源：
RAIRO-RECHERCHE OPERATIONNELLE-OPERATIONS RESEARCH | 1991年 / 25卷 / 01期
关键词：
NETWORK; VARIANCE MEASURE; DISTANCE;
D O I：
暂无
中图分类号：
C93 [管理学]; O22 [运筹学];
学科分类号：
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要：
An O (mn log n) algorithm is proposed to determine a point of a network with m arcs and n vertices which minimizes the variance of the weighted distances to all vertices.
引用
收藏
页码：119 / 126
页数：8
相关论文
共 50 条
  • [21] High Contrast Minimum Variance Beamforming Combined with Convolutional Neural Network
    Zhuang, Renxin
    Chen, Junying
    [J]. 2019 IEEE INTERNATIONAL ULTRASONICS SYMPOSIUM (IUS), 2019, : 564 - 567
  • [22] Research on Self-turning Minimum Variance Control Algorithm in Non-minimum Phase System
    Yang, Pingping
    Zhou, Xianzhong
    Guo, Haichen
    Zhou, Yunpeng
    [J]. 2018 IEEE 15TH INTERNATIONAL CONFERENCE ON NETWORKING, SENSING AND CONTROL (ICNSC), 2018,
  • [23] An improved algorithm for the minimum Manhattan network problem
    Kato, R
    Imai, K
    Asano, T
    [J]. ALGORITHMS AND COMPUTATION, PROCEEDINGS, 2002, 2518 : 344 - 356
  • [24] A SEMISMOOTH NEWTON STOCHASTIC PROXIMAL POINT ALGORITHM WITH VARIANCE REDUCTION
    Milzarek, Andre
    Schaipp, Fabian
    Ulbrich, Michael
    [J]. SIAM JOURNAL ON OPTIMIZATION, 2024, 34 (01) : 1157 - 1185
  • [25] MINIMUM VARIANCE STATISTICS
    KOLTUNOV, IA
    [J]. THEORY OF PROBABILITY AND ITS APPLICATIONS, 1977, 22 (03) : 625 - 627
  • [26] Algorithm of Computing Float Mean and Variance of Network Planning
    Sun Dedong
    Qi Jianxun
    [J]. 2010 CMSA OVERALL UNITED PLANNING SYMPOSIUM (OUPS 2010), 2010, : 111 - 114
  • [27] ON MINIMUM VARIANCE ESTIMATORS
    KIEFER, J
    [J]. ANNALS OF MATHEMATICAL STATISTICS, 1952, 23 (04): : 627 - 629
  • [28] On minimum variance thresholding
    Hou, Z.
    Hu, Q.
    Nowinski, W. L.
    [J]. PATTERN RECOGNITION LETTERS, 2006, 27 (14) : 1732 - 1743
  • [29] MINIMUM VARIANCE STRATIFICATION
    DALENIUS, T
    HODGES, JL
    [J]. JOURNAL OF THE AMERICAN STATISTICAL ASSOCIATION, 1959, 54 (285) : 88 - 101
  • [30] A direct trust aggregation algorithm based on the minimum variance time sequence weight
    Qiang, Li
    Wensheng, Niu
    [J]. Open Cybernetics and Systemics Journal, 2014, 8 (01): : 349 - 356
12345