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
来源
关键词
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 条
  • [1] LOCATING A POINT OF MINIMUM VARIANCE ON TRIANGULAR GRAPHS
    KINCAID, RK
    MAIMON, OZ
    [J]. TRANSPORTATION SCIENCE, 1989, 23 (03) : 216 - 219
  • [2] Minimum Variance Variable Constrain DOA Algorithm
    Aboul-Seoud, Ahmed Khairy
    Mahmoud, Ahmed Khairy
    Hafez, Alaa
    Gaballa, Ali
    [J]. PIERS 2014 GUANGZHOU: PROGRESS IN ELECTROMAGNETICS RESEARCH SYMPOSIUM, 2014, : 798 - 803
  • [3] Modified minimum variance spectral estimation algorithm
    Dong, Zhen
    Zhu, Guo-Fu
    Liang, Dian-Nong
    [J]. Xi Tong Gong Cheng Yu Dian Zi Ji Shu/Systems Engineering and Electronics, 2002, 24 (01):
  • [4] Amended SRCKF algorithm based on minimum variance of innovation
    Yang, Yongjian
    Gan, Yi
    Li, Chunhui
    Deng, Youwei
    Xiao, Bingsong
    Peng, Fang
    [J]. Beijing Hangkong Hangtian Daxue Xuebao/Journal of Beijing University of Aeronautics and Astronautics, 2023, 49 (01): : 138 - 144
  • [5] A NOTE ON MINIMUM RISK POINT ESTIMATION OF THE VARIANCE OF A NORMAL POPULATION
    ISOGAI, E
    UNO, C
    [J]. COMMUNICATIONS IN STATISTICS-THEORY AND METHODS, 1993, 22 (08) : 2309 - 2319
  • [6] A robust subband subarray steered minimum variance beamforming algorithm
    Zhou, Shengzeng
    Du, Xuanmin
    [J]. Shengxue Xuebao/Acta Acustica, 2019, 44 (04): : 707 - 714
  • [7] Robust beamforming based on linear constraint minimum variance algorithm
    Lyu, Yan
    Cao, Fei
    [J]. Beijing Hangkong Hangtian Daxue Xuebao/Journal of Beijing University of Aeronautics and Astronautics, 2023, 49 (03): : 617 - 624
  • [8] A new minimum variance region growing algorithm for image segmentation
    Revol, C
    Jourlin, M
    [J]. PATTERN RECOGNITION LETTERS, 1997, 18 (03) : 249 - 258
  • [9] Using The Minimum Sampling Variance Resampling Algorithm On Target Tracking
    Bacak, Ahmet
    Hocaoglu, Ali Koksal
    [J]. 2017 25TH SIGNAL PROCESSING AND COMMUNICATIONS APPLICATIONS CONFERENCE (SIU), 2017,
  • [10] MINIMUM VARIANCE ESTIMATION ALGORITHM FOR ESTIMATING PARAMETERS WITH PARTIAL APRIORI
    TAPLEY, BD
    SCHUTZ, BD
    [J]. TRANSACTIONS-AMERICAN GEOPHYSICAL UNION, 1975, 56 (12): : 972 - 972