SET PARTITIONING - SURVEY

被引：241

作者：

BALAS, E

PADBERG, MW

机构：

[1] CARNEGIE MELLON UNIV, GRAD SCH IND ADM, PITTSBURGH, PA 15213 USA

[2] NYU, GRAD SCH BUSINESS ADM, NEW YORK, NY 10003 USA

来源：

SIAM REVIEW | 1976年 / 18卷 / 04期

关键词：

D O I：

10.1137/1018115

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

引用

页码：710 / 760

页数：51

共 50 条

[31] An Algorithm for Partitioning a Set into Simple Parts
L. Ya. Savel'ev
Programming and Computer Software, 2005, 31 : 293 - 300
[32] ALGORITHM FOR LARGE SET PARTITIONING PROBLEMS
MARSTEN, RE
MANAGEMENT SCIENCE SERIES A-THEORY, 1974, 20 (05): : 774 - 787
[33] FREQUENCY PLANNING AS A SET PARTITIONING PROBLEM
THUVE, H
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1981, 6 (01) : 29 - 37
[34] PARTITIONING A PRIMITIVE WORD INTO A GENERATING SET
WEINBAUM, CM
MATHEMATISCHE ANNALEN, 1969, 181 (02) : 157 - &
[35] Graph partitioning: an updated survey
Wu, Shufei
Hou, Jianfeng
AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2023, 20 (01) : 9 - 19
[36] GRAPH-THEORETIC RELAXATIONS OF SET COVERING AND SET PARTITIONING PROBLEMS
ELDARZI, E
MITRA, G
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1995, 87 (01) : 109 - 121
[37] SET-COVERING PROBLEM .2. ALGORITHM FOR SET PARTITIONING
BALAS, E
PADBERG, M
OPERATIONS RESEARCH, 1975, 23 (01) : 74 - 90
[38] TRANSFORMATION OF SET PARTITIONING PROBLEM INTO A MAXIMUM WEIGHTED STABLE SET PROBLEM
BILLIONNET, A
RAIRO-RECHERCHE OPERATIONNELLE-OPERATIONS RESEARCH, 1978, 12 (03): : 319 - 323
[39] Applications of sequential set partitioning: a set of technical information systems problems
Osei-Bryson, KM
Joseph, A
OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE, 2006, 34 (05): : 492 - 500
[40] Partitioning the Vertices of a Graph into a Total Dominating Set and an Independent Dominating Set
Delgado, Pamela
Desormeaux, Wyatt J.
Haynes, Teresa W.
ARS COMBINATORIA, 2019, 144 : 367 - 379

← 1 2 3 4 5 →