LOCATING INDEPENDENT FACILITIES WITH MAXIMUM WEIGHT - GREEDY HEURISTICS

被引:25
作者
CHAUDHRY, SS
MCCORMICK, ST
MOON, ID
机构
[1] COLUMBIA UNIV,NEW YORK,NY 10027
[2] RUTGERS STATE UNIV,NEW BRUNSWICK,NJ 08903
来源
OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE | 1986年 / 14卷 / 05期
关键词
D O I
10.1016/0305-0483(86)90079-4
中图分类号
C93 [管理学];
学科分类号
12 ; 1201 ; 1202 ; 120202 ;
摘要
引用
收藏
页码:383 / 389
页数:7
相关论文
共 7 条
[1]  
BALAS E, 1984, MSRR515 CARN MELL U
[2]  
CHAUDHRY SS, 1985, THESIS COLUMBIA U NE
[3]  
Christofides N., 1975, GRAPH THEORY ALGORIT
[4]   WORST-CASE ANALYSIS OF HEURISTIC ALGORITHMS [J].
FISHER, ML .
MANAGEMENT SCIENCE, 1980, 26 (01) :1-17
[5]   AN ANALYSIS OF NETWORK LOCATION-PROBLEMS WITH DISTANCE CONSTRAINTS [J].
MOON, ID ;
CHAUDHRY, SS .
MANAGEMENT SCIENCE, 1984, 30 (03) :290-307
[6]  
PAPADIMTRIOU CH, 1982, COMBINATORIAL OPTIMI
[7]  
TOREGAS C, 1971, OPS RES, V19, P1163