A Weight Annealing Algorithm for Solving Two-dimensional Bin Packing Problems

被引：5
|
作者：
Loh, Kok-Hua [1 ]
Golden, Bruce [2 ]
Wasil, Edward [3 ]
机构：
[1] Nanyang Technol Univ, Sch Mech & Aerosp Engn, Singapore 639798, Singapore
[2] Univ Maryland, Dept Decis & Informat Technol, Robert H Smith Sch Business, College Pk, MD 20742 USA
[3] Amer Univ, Kogod Sch Business, Washington, DC 20016 USA
来源：
OPERATIONS RESEARCH AND CYBER-INFRASTRUCTURE | 2009年
关键词：
Two-dimensional bin packing; weight annealing; heuristics;
D O I：
10.1007/978-0-387-88843-9_7
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
Weight annealing is a metaheuristic that has been recently proposed in the physics literature. We develop a weight annealing-based algorithm for solving four variants of the two-dimensional bin packing problem. We apply our algorithm to 500 benchmark instances and find that it quickly produces very high-quality solutions that are comparable to the best published results.
引用
下载
收藏
页码：121 / +
页数：3
相关论文
共 50 条
  • [41] Two-dimensional packing problems: A survey
    Lodi, A
    Martello, S
    Monaci, M
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2002, 141 (02) : 241 - 252
  • [42] An effective resolution algorithm for the two dimensional bin packing problem
    Zhou, Yuyu
    Rao, Yunqing
    Zhang, Chaoyong
    Zhang, Guojun
    MATERIALS PROCESSING TECHNOLOGY, PTS 1-4, 2011, 291-294 : 2574 - 2578
  • [43] Reinforcement Learning Heuristic Algorithm for Solving the Two-dimensional Strip Packing Problem
    Yang M.-G.
    Chen M.-F.
    Yang S.-Y.
    Zhang D.-F.
    Ruan Jian Xue Bao/Journal of Software, 2021, 32 (12): : 3684 - 3697
  • [44] An effective heuristic for the two-dimensional irregular bin packing problem
    Eunice López-Camacho
    Gabriela Ochoa
    Hugo Terashima-Marín
    Edmund K. Burke
    Annals of Operations Research, 2013, 206 : 241 - 264
  • [45] Sequential heuristic for the two-dimensional bin-packing problem
    Cui, Yi-Ping
    Cui, Yaodong
    Tang, Tianbing
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2015, 240 (01) : 43 - 53
  • [46] A two-dimensional bin-packing problem with conflict penalties
    Li, Kunpeng
    Liu, Hailan
    Wu, Yong
    Xu, Xianhao
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2014, 52 (24) : 7223 - 7238
  • [47] A new heuristic algorithm for two-dimensional rectangle-packing problems
    Peng, Bitao
    Zhou, Yongwu
    Zhou, Shiping
    Li, Baixun
    INFORMATION-AN INTERNATIONAL INTERDISCIPLINARY JOURNAL, 2012, 15 (12A): : 5499 - 5506
  • [48] Combinatorial Benders Decomposition for the Two-Dimensional Bin Packing Problem
    Cote, Jean-Francois
    Haouari, Mohamed
    Iori, Manuel
    INFORMS JOURNAL ON COMPUTING, 2021, 33 (03) : 963 - 978
  • [49] A heuristic for variable size multiobjective two-dimensional bin packing
    Liu, Ya
    Chu, Chengbin
    Wu, Feng
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2014, 52 (12) : 3450 - 3465
  • [50] An effective heuristic for the two-dimensional irregular bin packing problem
    Lopez-Camacho, Eunice
    Ochoa, Gabriela
    Terashima-Marin, Hugo
    Burke, Edmund K.
    ANNALS OF OPERATIONS RESEARCH, 2013, 206 (01) : 241 - 264
12345