WORST-CASE AND PROBABILISTIC ANALYSIS OF ALGORITHMS FOR A LOCATION PROBLEM

被引:22
作者
CORNUEJOLS, G
NEMHAUSER, GL
WOLSEY, LA
机构
[1] CORNELL UNIV,ITHACA,NY 14853
[2] CATHOLIC UNIV LOUVAIN,B-1348 LOUVAIN LA NEUVE,BELGIUM
关键词
D O I
10.1287/opre.28.4.847
中图分类号
C93 [管理学];
学科分类号
12 ; 1201 ; 1202 ; 120202 ;
摘要
引用
收藏
页码:847 / 858
页数:12
相关论文
共 9 条
[1]   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
[2]  
CORNUEJOLS G, 1978, 7818 U LOUV CTR OP R
[3]  
Erdos P., 1974, PROBABILISTIC METHOD
[4]  
GRIMMETT ER, 1975, MATH P COMB PHIL SOC, V77, P313
[5]  
Karp Richard M., 1976, ALGORITHMS COMPLEXIT, P1
[6]  
Nemhauser G. L., 1978, Mathematics of Operations Research, V3, P177, DOI 10.1287/moor.3.3.177
[7]   ANALYSIS OF APPROXIMATIONS FOR MAXIMIZING SUBMODULAR SET FUNCTIONS .1. [J].
NEMHAUSER, GL ;
WOLSEY, LA ;
FISHER, ML .
MATHEMATICAL PROGRAMMING, 1978, 14 (03) :265-294
[8]  
NEMHAUSER GL, 1978, 398 CORN U SCH OP RE
[9]   MINIMUM NODE COVERS AND 2-BICRITICAL GRAPHS [J].
PULLEYBLANK, WR .
MATHEMATICAL PROGRAMMING, 1979, 17 (01) :91-103