PROBABILISTIC BOUNDS FOR DUAL BIN-PACKING

被引：0
|
作者：
BRUNO, JL
DOWNEY, PJ
机构：
[1] UNIV CALIF SANTA BARBARA,COMP STUDIES LAB,SANTA BARBARA,CA 93106
[2] UNIV ARIZONA,DEPT COMP SCI,TUCSON,AZ 85721
来源：
ACTA INFORMATICA | 1985年 / 22卷 / 03期
关键词：
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
14
引用
收藏
页码：333 / 345
页数：13
相关论文
共 50 条
  • [21] PROBABILISTIC ANALYSIS OF ALGORITHMS FOR DUAL BIN PACKING PROBLEMS
    CSIRIK, J
    FRENK, JBG
    GALAMBOS, G
    KAN, AHGR
    JOURNAL OF ALGORITHMS, 1991, 12 (02) : 189 - 203
  • [22] PROBABILISTIC ANALYSIS OF A HEURISTICS FOR THE DUAL BIN PACKING PROBLEM
    FOSTER, DP
    VOHRA, RV
    INFORMATION PROCESSING LETTERS, 1989, 31 (06) : 287 - 290
  • [23] A hybrid bin-packing heuristic to multiprocessor scheduling
    Alvim, ACF
    Ribeiro, CC
    EXPERIMENTAL AND EFFICIENT ALGORITHMS, 2004, 3059 : 1 - 13
  • [24] Algorithms for the relaxed online bin-packing model
    Gambosi, G
    Postiglione, A
    Talamo, M
    SIAM JOURNAL ON COMPUTING, 2000, 30 (05) : 1532 - 1551
  • [25] Heuristic Approach of Exact Bin-Packing Model
    Johansson, A.
    Axelsson, M.
    Gustavsson, K.
    2017 IEEE INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT (IEEM), 2017, : 1042 - 1046
  • [26] Improved filtering for the bin-packing with cardinality constraint
    Guillaume Derval
    Jean-Charles Régin
    Pierre Schaus
    Constraints, 2018, 23 : 251 - 271
  • [27] New data-dependent dual-feasible functions and lower bounds for a two-dimensional bin-packing problem
    clautiaux, Francois
    Moukrim, Aziz
    Carlier, Jacques
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2009, 47 (02) : 537 - 560
  • [28] A Numerically Exact Algorithm for the Bin-Packing Problem
    Baldacci, Roberto
    Coniglio, Stefano
    Cordeau, Jean-Francois
    Furini, Fabio
    INFORMS JOURNAL ON COMPUTING, 2024, 36 (01) : 141 - 162
  • [29] BIN-PACKING ALGORITHMS FOR PERIODIC TASK SCHEDULING
    Zhu, Zhilin
    Sui, Jinxue
    Yang, Li
    INTERNATIONAL JOURNAL OF PATTERN RECOGNITION AND ARTIFICIAL INTELLIGENCE, 2011, 25 (07) : 1147 - 1160
  • [30] Improved filtering for the bin-packing with cardinality constraint
    Derval, Guillaume
    Regin, Jean-Charles
    Schaus, Pierre
    CONSTRAINTS, 2018, 23 (03) : 251 - 271
12345