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
关键词
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
14
引用
收藏
页码:333 / 345
页数:13
相关论文
共 50 条
  • [31] Heuristics for the variable sized bin-packing problem
    Haouari, Mohamed
    Serairi, Mehdi
    COMPUTERS & OPERATIONS RESEARCH, 2009, 36 (10) : 2877 - 2884
  • [32] A distributed chromosome genetic algorithm for bin-packing
    Lewis, JE
    Ragade, RK
    Kumar, A
    Biles, WE
    ROBOTICS AND COMPUTER-INTEGRATED MANUFACTURING, 2005, 21 (4-5) : 486 - 495
  • [33] Evolutionary Approach for the Containers Bin-Packing Problem
    Kammarti, Ryan
    Ayachi, Imen
    Ksouri, Mekki
    Borne, Pierre
    STUDIES IN INFORMATICS AND CONTROL, 2009, 18 (04): : 315 - 324
  • [34] Two heuristics for one of Bin-Packing problems
    Egor, Barashov
    Egor, Grishin
    Daria, Lemtuzhnikova
    IFAC PAPERSONLINE, 2022, 55 (10): : 2575 - 2580
  • [35] Bin-packing using genetic algorithms.
    Ponce-Pérez, A
    Pérez-Garcia, A
    Ayala-Ramirez, V
    15TH INTERNATIONAL CONFERENCE ON ELECTRONICS, COMMUNICATIONS AND COMPUTERS, PROCEEDINGS, 2005, : 311 - 314
  • [36] PARAMETRIC LOWER BOUND FOR ONLINE BIN-PACKING
    GALAMBOS, G
    SIAM JOURNAL ON ALGEBRAIC AND DISCRETE METHODS, 1986, 7 (03): : 362 - 367
  • [37] A dual bin-packing approach to scheduling surgical cases at a publicly-funded hospital
    Vijayakumar, Bharathwaj
    Parikh, Pratik J.
    Scott, Rosalyn
    Barnes, April
    Gallimore, Jennie
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2013, 224 (03) : 583 - 591
  • [38] Fast approximate PCPs for multidimensional bin-packing problems
    Batu, T
    Rubinfeld, R
    White, P
    INFORMATION AND COMPUTATION, 2005, 196 (01) : 42 - 56
  • [39] A multiple copy distributed genetic algorithm for bin-packing
    Lewis, JE
    Ragade, RK
    Kumar, A
    PDPTA'03: PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED PROCESSING TECHNIQUES AND APPLICATIONS, VOLS 1-4, 2003, : 345 - 350
  • [40] NECESSARY AND SUFFICIENT CONDITIONS FOR STABILITY OF A BIN-PACKING SYSTEM
    COURCOUBETIS, C
    WEBER, RR
    JOURNAL OF APPLIED PROBABILITY, 1986, 23 (04) : 989 - 999