CLUSTER-ANALYSIS - APPLICATION OF LAGRANGIAN RELAXATION

被引:114
作者
MULVEY, JM [1 ]
CROWDER, HP [1 ]
机构
[1] IBM CORP, THOMAS J WATSON RES CTR, YORKTOWN HTS, NY 10598 USA
关键词
D O I
10.1287/mnsc.25.4.329
中图分类号
C93 [管理学];
学科分类号
12 ; 1201 ; 1202 ; 120202 ;
摘要
引用
收藏
页码:329 / 340
页数:12
相关论文
共 29 条
[11]   ON GROUPING FOR MAXIMUM HOMOGENEITY [J].
FISHER, WD .
JOURNAL OF THE AMERICAN STATISTICAL ASSOCIATION, 1958, 53 (284) :789-798
[12]  
FORGY WD, 1966, BIOMETRICS, V21, P768
[13]   ON SOME INVARIANT CRITERIA FOR GROUPING DATA [J].
FRIEDMAN, HP ;
RUBIN, J .
JOURNAL OF THE AMERICAN STATISTICAL ASSOCIATION, 1967, 62 (320) :1159-&
[14]  
Geoffrion A., 1974, MATH PROGRAMMING STU, V2, DOI [10.1007/BFb0120690, DOI 10.1007/BFB0120686]
[15]   COMPLETE-LINK CLUSTER-ANALYSIS BY GRAPH COLORING [J].
HANSEN, P ;
DELATTRE, M .
JOURNAL OF THE AMERICAN STATISTICAL ASSOCIATION, 1978, 73 (362) :397-403
[16]  
Hartigan JA., 1975, CLUSTERING ALGORITHM
[17]  
Held M., 1974, Mathematical Programming, V6, P62, DOI 10.1007/BF01580223
[18]   TRAVELING-SALESMAN PROBLEM AND MINIMUM SPANNING TREES [J].
HELD, M ;
KARP, RM .
OPERATIONS RESEARCH, 1970, 18 (06) :1138-&
[19]   BRANCH-AND-BOUND ALGORITHM FOR SEEKING P-MEDIAN [J].
JARVINEN, P ;
SINERVO, H ;
RAJALA, J .
OPERATIONS RESEARCH, 1972, 20 (01) :173-&
[20]   A DYNAMIC PROGRAMMING ALGORITHM FOR CLUSTER ANALYSIS [J].
JENSEN, RE .
OPERATIONS RESEARCH, 1969, 17 (06) :1034-&