VARIABLE SIZED BIN PACKING

被引：141
|
作者：
FRIESEN, DK [1 ]
LANGSTON, MA [1 ]
机构：
[1] WASHINGTON STATE UNIV,DEPT COMP SCI,PULLMAN,WA 99164
来源：
SIAM JOURNAL ON COMPUTING | 1986年 / 15卷 / 01期
关键词：
D O I：
10.1137/0215016
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
引用
收藏
页码：222 / 230
页数：9
相关论文
共 50 条
  • [31] Variable neighborhood search for quadratic multiple constraint variable sized bin-packing problem
    Meng, Fanchao
    Cao, Bo
    Chu, Dianhui
    Ji, Qingran
    Zhou, Xuequan
    COMPUTERS & OPERATIONS RESEARCH, 2022, 143
  • [32] New bounds for variable-sized and resource augmented online bin packing
    Epstein, L
    Seiden, S
    van Stee, R
    AUTOMATA, LANGUAGES AND PROGRAMMING, 2002, 2380 : 306 - 317
  • [33] A special case of Variable-Sized Bin Packing Problem with Color Constraints
    Crevits, Igor
    Hanafi, Said
    Mahjoub, A. Ridha
    Taktak, Raouia
    Wilbaut, Christophe
    2019 6TH INTERNATIONAL CONFERENCE ON CONTROL, DECISION AND INFORMATION TECHNOLOGIES (CODIT 2019), 2019, : 1150 - 1154
  • [34] An exact algorithm for the type-constrained and variable sized bin packing problem
    Zhou, Chunyang
    Wu, Chongfeng
    Feng, Yun
    ANNALS OF OPERATIONS RESEARCH, 2009, 172 (01) : 193 - 202
  • [35] An optimal online algorithm or bounded space variable-sized bin packing
    Seiden, SS
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2001, 14 (04) : 458 - 470
  • [36] New and improved level heuristics for the rectangular strip packing and variable-sized bin packing problems
    Ortmann, Frank G.
    Ntene, Nthabiseng
    van Vuuren, Jan H.
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2010, 203 (02) : 306 - 315
  • [37] Optimal Edge User Allocation in Edge Computing with Variable Sized Vector Bin Packing
    Lai, Phu
    He, Qiang
    Abdelrazek, Mohamed
    Chen, Feifei
    Hosking, John
    Grundy, John
    Yang, Yun
    SERVICE-ORIENTED COMPUTING (ICSOC 2018), 2018, 11236 : 230 - 245
  • [38] A lookahead matheuristic for the unweighed variable-sized two-dimensional bin packing problem
    Polyakovskiy, Sergey
    M'Hallah, Rym
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2022, 299 (01) : 104 - 117
  • [39] Worst-case analysis of the FFH algorithm for online variable-sized bin packing
    Zhang, G
    COMPUTING, 1996, 56 (02) : 165 - 172
  • [40] Small Boxes Big Data: A Deep Learning Approach to Optimize Variable Sized Bin Packing
    Mao, Feng
    Blanco, Edgar
    Fu, Mingang
    Jain, Rohit
    Gupta, Anurag
    Mancel, Sebastien
    Yuan, Rong
    Guo, Stephen
    Kumar, Sai
    Tian, Yayang
    2017 THIRD IEEE INTERNATIONAL CONFERENCE ON BIG DATA COMPUTING SERVICE AND APPLICATIONS (IEEE BIGDATASERVICE 2017), 2017, : 80 - 89
12345