IMPROVED COMPLEXITY-BOUNDS FOR LOCATION-PROBLEMS ON THE REAL LINE

被引：93
|
作者：
HASSIN, R
TAMIR, A
机构：
[1] Department of Statistics, Raymond and Beverly Sackler, Faculty of Exact Sciences, Tel Aviv University, Ramat-Aviv, Tel Aviv
来源：
OPERATIONS RESEARCH LETTERS | 1991年 / 10卷 / 07期
关键词：
FACILITY LOCATION; CENTER PROBLEMS; MEDIAN PROBLEMS; COMPUTATIONAL COMPLEXITY;
D O I：
10.1016/0167-6377(91)90041-M
中图分类号：
C93 [管理学]; O22 [运筹学];
学科分类号：
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要：
In this note we apply recent results in dynamic programming to improve the complexity bounds of several median and coverage location models on the real line.
引用
收藏
页码：395 / 402
页数：8
相关论文
共 50 条
12345