WORST-CASE AND PROBABILISTIC ANALYSIS OF A GEOMETRIC LOCATION PROBLEM

被引：76
作者：
PAPADIMITRIOU, CH
机构：
来源：
SIAM JOURNAL ON COMPUTING | 1981年 / 10卷 / 03期
关键词：
D O I：
10.1137/0210040
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
引用
收藏
页码：542 / 557
页数：16
相关论文
共 22 条
[1]  
Aho A., 1978, DESIGN ANAL COMPUTER
[2]  
Beardwood J, 1959, P CAMBRIDGE PHILOS S, V55, P299, DOI [DOI 10.1017/S0305004100034095, 10.1017/S0305004100034095]
[3]  
BOLLOBAS B, 1973, J LONDON MATH SOC, V6, P417
[4]   LOCATION OF BANK ACCOUNTS TO OPTIMIZE FLOAT - ANALYTIC STUDY OF EXACT AND APPROXIMATE ALGORITHMS [J].
CORNUEJOLS, G ;
FISHER, ML ;
NEMHAUSER, GL .
MANAGEMENT SCIENCE, 1977, 23 (08) :789-810
[5]  
CORNUEJOLS G, 1978, TR375 IEOR CORN U
[6]  
Fejes Toth L., 1953, LAGERUNGEN EBENE KUG
[7]  
FISCHER M, UNPUBLISHED
[8]  
Garey Michael R., 1979, COMPUTERS INTRACTABI
[9]  
GAREY MR, 1976, 8TH P ANN ACM S THEO, P10
[10]  
HEAWOOD PJ, 1880, Q J MATH O, V24, P332
123