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 条
  • [41] Data Set Partitioning in Evolutionary Instance Selection
    Kordos, Miroslaw
    Czepielik, Lukasz
    Blachnik, Marcin
    INTELLIGENT DATA ENGINEERING AND AUTOMATED LEARNING - IDEAL 2018, PT I, 2018, 11314 : 631 - 641
  • [42] AN EXTENSION OF SET PARTITIONING WITH APPLICATION TO SCHEDULING PROBLEMS
    DARBYDOWMAN, K
    MITRA, G
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1985, 21 (02) : 200 - 205
  • [43] Clustering for set partitioning with a case study in ridesharing
    Wu, Cathy
    Kamar, Ece
    Horvitz, Eric
    2016 IEEE 19TH INTERNATIONAL CONFERENCE ON INTELLIGENT TRANSPORTATION SYSTEMS (ITSC), 2016, : 1384 - 1388
  • [44] Novel set partitioning algorithm in image coding
    Gan, T
    Zhu, WL
    2005 INTERNATIONAL CONFERENCE ON COMMUNICATIONS, CIRCUITS AND SYSTEMS, VOLS 1 AND 2, PROCEEDINGS: VOL 1: COMMUNICATION THEORY AND SYSTEMS, 2005, : 538 - 541
  • [45] Partitioning a finite set by a dynamic programming method
    Chentsov, AG
    Chentsov, PA
    AUTOMATION AND REMOTE CONTROL, 2000, 61 (04) : 658 - 670
  • [46] ON THE INTEGER PROPERTIES OF SCHEDULING SET PARTITIONING MODELS
    RYAN, DM
    FALKNER, JC
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1988, 35 (03) : 442 - 456
  • [47] ON THE AVERAGE TIME-COMPLEXITY OF SET PARTITIONING
    SPECKENMEYER, E
    KEMP, R
    LECTURE NOTES IN COMPUTER SCIENCE, 1990, 440 : 369 - 381
  • [48] A set partitioning approach to the crew scheduling problem
    Mingozzi, A
    Boschetti, MA
    Ricciardelli, S
    Bianco, L
    OPERATIONS RESEARCH, 1999, 47 (06) : 873 - 888
  • [49] UPDATING A HYBRID ALGORITHM FOR SET PARTITIONING PROBLEMS
    CAMPELLO, RE
    MATEMATICA APLICADA E COMPUTACIONAL, 1985, 4 (01): : 75 - 90
  • [50] A SET PARTITIONING HEURISTIC FOR THE GENERALIZED ASSIGNMENT PROBLEM
    CATTRYSSE, DG
    SALOMON, M
    VANWASSENHOVE, LN
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1994, 72 (01) : 167 - 174
12345