COMPUTATIONAL SURVEY OF METHODS FOR SET COVERING PROBLEM

被引：45

作者：

CHRISTOFIDES, N ^{[1
]}

KORMAN, S ^{[1
]}

机构：

[1] IMPERIAL COLL SCI & TECHNOL,LONDON,ENGLAND

来源：

MANAGEMENT SCIENCE SERIES A-THEORY | 1975年 / 21卷 / 05期

关键词：

D O I：

10.1287/mnsc.21.5.591

中图分类号：

C93 [管理学];

学科分类号：

12 ; 1201 ; 1202 ; 120202 ;

摘要：

引用

页码：591 / 599

页数：9

共 21 条

[1]

Arabeyre J.P., 1969, TRANSPORTATION SCI, V3, P140, DOI 10.1287/trsc.3.2.140

[2] SET-COVERING PROBLEM [J].

BALAS, E ;

PADBERG, MW .

[3]

BALAS E, 1972, 295 CARN MELL U MAN

[4] SET COVERING AND INVOLUTORY BASES [J].

BELLMORE, M ;

RATLIFF, HD .

MANAGEMENT SCIENCE SERIES A-THEORY, 1971, 18 (03) :194-206

[5]

CHRISTOFIDES N, 1974, MP741 IMP COLL DEP M

DAY, RH .

[7]

GARFINKEL R, 1968, THESIS JOHNS HOPKINS

[8]

Garfinkel R. S., 1972, INTEGER PROGRAMMING

GARFINKEL, RS ;

NEMHAUSER, GL .

[10]

HOUSE RW, 1965, RECENT ADV OPTIMIZAT