INTEGERS IN THE LOCATION SET-COVERING PROBLEM

被引：2

作者：

ROSING, KE ^{[1
]}

REVELLE, CS ^{[1
]}

机构：

[1] JOHNS HOPKINS UNIV,DEPT GEOG & ENVIRONM ENGN,BALTIMORE,MD 21218

来源：

ENVIRONMENT AND PLANNING B-PLANNING & DESIGN | 1993年 / 20卷 / 04期

关键词：

D O I：

10.1068/b200481

中图分类号：

X [环境科学、安全科学];

学科分类号：

08 ; 0830 ;

摘要：

Pastor's discovery of a historical example of a noninferior fractional solution to the location set-covering problem is not unexpected. We argue here that a method or observation that is generally good (or true) has merit and should not be dismissed as lacking in utility because of occasional counterexamples. A further report concerning fractions/integers in set-covering problems is made and the specific example cited by Pastor is analyzed.

引用

页码：481 / 482

页数：2

共 50 条

[1] APPLICATIONS OF LOCATION SET-COVERING PROBLEM
REVELLE, C
TOREGAS, C
FALKSON, L
GEOGRAPHICAL ANALYSIS, 1976, 8 (01) : 67 - 76
[2] FRACTIONS IN THE LOCATION SET-COVERING PROBLEM
ROSING, KE
REVELLE, CS
ROSINGVOGELAAR, H
ENVIRONMENT AND PLANNING B-PLANNING & DESIGN, 1992, 19 (02): : 125 - 130
[3] SET-COVERING PROBLEM
BALAS, E
PADBERG, MW
OPERATIONS RESEARCH, 1972, 20 (06) : 1152 - 1161
[4] FRACTIONS IN THE LOCATION SET-COVERING PROBLEM - A BRIEF NOTE
PASTOR, JT
ENVIRONMENT AND PLANNING B-PLANNING & DESIGN, 1993, 20 (04): : 479 - 480
[5] The probabilistic set-covering problem
Beraldi, P
Ruszczynski, A
OPERATIONS RESEARCH, 2002, 50 (06) : 956 - 967
[6] AN APPROACH TO THE SOLUTION OF THE SET-COVERING PROBLEM
ROSHCHIN, VA
SERGIENKO, IV
CYBERNETICS, 1984, 20 (06): : 849 - 855
[7] Solving a fuzzy set-covering problem
Hwang, MJ
Chiang, CI
Liu, YH
MATHEMATICAL AND COMPUTER MODELLING, 2004, 40 (7-8) : 861 - 865
[8] SET-COVERING PROBLEM WITH EQUALITY CONSTRAINTS
GUHA, DK
OPERATIONS RESEARCH, 1973, 21 (01) : 348 - 351
[9] A Cost-Based Set-Covering Location-Allocation Problem with Unknown Covering Radius
Bashiri, Mahdi
Fotuhi, Fateme
2009 IEEE INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT, VOLS 1-4, 2009, : 1979 - 1983
[10] THEORETICAL AND COMPUTATIONAL LINKS BETWEEN P-MEDIAN, LOCATION SET-COVERING, AND MAXIMAL COVERING LOCATION PROBLEM
CHURCH, RL
REVELLE, CS
GEOGRAPHICAL ANALYSIS, 1976, 8 (04) : 406 - 415

← 1 2 3 4 5 →