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 条
  • [21] A goal-driven approach to the 2D bin packing and variable-sized bin packing problems
    Wei, Lijun
    Oon, Wee-Chong
    Zhu, Wenbin
    Lim, Andrew
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2013, 224 (01) : 110 - 121
  • [22] A new version of on-line variable-sized bin packing
    Zhang, GC
    DISCRETE APPLIED MATHEMATICS, 1997, 72 (03) : 193 - 197
  • [23] Efficient algorithms for the offline variable sized bin-packing problem
    Mohamed Maiza
    Abdenour Labed
    Mohammed Said Radjef
    Journal of Global Optimization, 2013, 57 : 1025 - 1038
  • [24] Accelerating column generation for variable sized bin-packing problems
    Alves, Claudio
    de Carvalho, J. M. Valerio
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2007, 183 (03) : 1333 - 1352
  • [25] Efficient algorithms for the offline variable sized bin-packing problem
    Maiza, Mohamed
    Labed, Abdenour
    Radjef, Mohammed Said
    JOURNAL OF GLOBAL OPTIMIZATION, 2013, 57 (03) : 1025 - 1038
  • [26] Variable-sized bin packing problem with conflicts and item fragmentation
    Ekici, Ali
    COMPUTERS & INDUSTRIAL ENGINEERING, 2022, 163
  • [27] Packing optimization of rectangle workpieces oriented to variable-sized bin
    Guangdong Provincial Key Laboratory of Computer Integrated Manufacturing System, Guangdong University of Technology, Guangzhou
    510006, China
    不详
    510430, China
    Jisuanji Jicheng Zhizao Xitong, 11 (2921-2928):
  • [28] 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
  • [29] An exact algorithm for the type-constrained and variable sized bin packing problem
    Chunyang Zhou
    Chongfeng Wu
    Yun Feng
    Annals of Operations Research, 2009, 172 : 193 - 202
  • [30] An optimal online algorithm for bounded space variable-sized bin packing
    Seiden, SS
    AUTOMATA LANGUAGES AND PROGRAMMING, 2000, 1853 : 283 - 295
12345