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 条
  • [1] PARTITIONING A SET
    BING, RH
    BULLETIN OF THE AMERICAN MATHEMATICAL SOCIETY, 1949, 55 (12) : 1101 - 1110
  • [2] PARTITIONING A SET
    BING, RH
    BULLETIN OF THE AMERICAN MATHEMATICAL SOCIETY, 1948, 54 (11) : 1082 - 1082
  • [3] OPTIMAL SET PARTITIONING
    HWANG, FK
    SUN, J
    YAO, EY
    SIAM JOURNAL ON ALGEBRAIC AND DISCRETE METHODS, 1985, 6 (01): : 163 - 170
  • [4] Circuit partitioning via set partitioning and column generation
    EbenChaime, M
    Tovey, CA
    Ammons, JC
    OPERATIONS RESEARCH, 1996, 44 (01) : 65 - 76
  • [5] Polynomial partitioning for a set of varieties
    Guth, Larry
    MATHEMATICAL PROCEEDINGS OF THE CAMBRIDGE PHILOSOPHICAL SOCIETY, 2015, 159 (03) : 459 - 469
  • [6] SET PARTITIONING AND CHAIN DECOMPOSITION
    NEMHAUSER, GL
    TROTTER, LE
    NAUSS, RM
    MANAGEMENT SCIENCE SERIES A-THEORY, 1974, 20 (11): : 1413 - 1423
  • [7] APPROXIMATION OF SET PARTITIONING BY CLUSTERING
    CHANDON, JL
    BOCTOR, FF
    RAIRO-RECHERCHE OPERATIONNELLE-OPERATIONS RESEARCH, 1985, 19 (02): : 159 - 184
  • [8] A set partitioning approach to shunting
    Cardonha, Carlos
    Borndoerfer, Ralf
    DISCRETE APPLIED MATHEMATICS, 2012, 160 (18) : 2636 - 2644
  • [9] PARTITIONING A REFLECTING STATIONARY SET
    Levine, Maxwell
    Rinot, Assaf
    PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 2020, 148 (08) : 3551 - 3565
  • [10] ALGORITHM FOR SET PARTITIONING PROBLEM
    GONDRAN, M
    LAURIERE, JL
    REVUE FRANCAISE D AUTOMATIQUE INFORMATIQUE RECHERCHE OPERATIONNELLE, 1974, 8 (NV1): : 27 - 40
12345