An Efficient Dynamical Programming Algorithm for Bin Packing Problem

被引：0
|
作者：
Huyghe, Catherine [1 ]
Negre, Stephane [2 ]
Fontaine, Melanie [3 ]
机构：
[1] Univ Picardie Jules Verne, MIS, Amiens, France
[2] Univ Picardie Jules Verne, EPROAD, Amiens, France
[3] Univ Picardie Jules Verne, LTI, Amiens, France
来源：
2023 INTERNATIONAL CONFERENCE ON COMPUTATIONAL SCIENCE AND COMPUTATIONAL INTELLIGENCE, CSCI 2023 | 2023年
关键词：
bin packing problem; heuristic; dynamical programming; algorithm; lower bound;
D O I：
10.1109/CSCI62032.2023.00078
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
In this paper, we propose a very efficient algorithm to solve the 2 dimensional bin packing problem. The algorithm can automatically place thousands of objects in bins using less than 1 minute with very near optimal results on big size instances even if orientation of the objects is free.
引用
收藏
页码：443 / 449
页数：7
相关论文
共 50 条
  • [1] Algorithm NextFit for the Bin Packing Problem
    Fujiwara, Hiroshi
    Adachi, Ryota
    Yamamoto, Hiroaki
    FORMALIZED MATHEMATICS, 2021, 29 (03): : 141 - 151
  • [2] A Plant Propagation Algorithm for the Bin Packing Problem
    Abo-Alsabeh, Rewayda Razaq
    Cheraitia, Meryem
    Salhi, Abdellah
    JOURNAL OF UNIVERSAL COMPUTER SCIENCE, 2024, 30 (08) : 1008 - 1022
  • [3] Adaptive Cuckoo Search Algorithm for the Bin Packing Problem
    Zendaoui, Zakaria
    Layeb, Abdesslem
    MODELLING AND IMPLEMENTATION OF COMPLEX SYSTEMS, MISC 2016, 2016, : 107 - 120
  • [4] Comparative Benchmark of a Quantum Algorithm for the Bin Packing Problem
    Garcia de Andoin, Mikel
    Oregi, Izaskun
    Villar-Rodriguez, Esther
    Osaba, Eneko
    Sanz, Mikel
    2022 IEEE SYMPOSIUM SERIES ON COMPUTATIONAL INTELLIGENCE (SSCI), 2022, : 930 - 937
  • [5] THE FFD ALGORITHM FOR THE BIN PACKING PROBLEM WITH KERNEL ITEMS
    Applied Mathematics:A Journal of Chinese Universities, 1998, (03) : 97 - 102
  • [6] Missing Data and Their Effect on Algorithm Selection for the Bin Packing Problem
    Carlos Ortiz-Bayliss, Jose
    Karen Garate-Escamilla, Anna
    Terashima-Marin, Hugo
    PATTERN RECOGNITION, MCPR 2024, 2024, 14755 : 34 - 43
  • [7] A branch-and-price algorithm for the temporal bin packing problem
    Dell'Amico, Mauro
    Furini, Fabio
    Iori, Manuel
    COMPUTERS & OPERATIONS RESEARCH, 2020, 114
  • [8] An Integer Programming for a Bin Packing Problem with Time Windows: a Case Study of a Thai Seasoning Company
    Ongarj, Lattadet
    Ongkunaruk, Pornthipa
    2013 10TH INTERNATIONAL CONFERENCE ON SERVICE SYSTEMS AND SERVICE MANAGEMENT (ICSSSM), 2013, : 826 - 830
  • [9] Bin packing problem with scenarios
    Attila Bódis
    János Balogh
    Central European Journal of Operations Research, 2019, 27 : 377 - 395
  • [10] Bin Packing Problem with Conflicts and Item Fragmentation
    Ekici, Ali
    COMPUTERS & OPERATIONS RESEARCH, 2021, 126
12345