HEURISTICS FOR THE FIXED COST MEDIAN PROBLEM

被引:143
作者
HOCHBAUM, DS
机构
关键词
D O I
10.1007/BF01581035
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
7
引用
收藏
页码:148 / 162
页数:15
相关论文
共 7 条
[1]  
Chvatal V., 1979, Mathematics of Operations Research, V4, P233, DOI 10.1287/moor.4.3.233
[2]   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
[4]   APPROXIMATION ALGORITHMS FOR COMBINATORIAL PROBLEMS [J].
JOHNSON, DS .
JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 1974, 9 (03) :256-278
[5]  
Knight U. G., 1972, POWER SYSTEMS ENG MA
[6]   RATIO OF OPTIMAL INTEGRAL AND FRACTIONAL COVERS [J].
LOVASZ, L .
DISCRETE MATHEMATICS, 1975, 13 (04) :383-390
[7]  
1970 FED POW COMM 1