Basic Analysis of Bin-Packing Heuristics
Optimization and Control
2021-04-27 v1 Data Structures and Algorithms
Authors:
Bastian Rieck
Abstract
The bin-packing problem continues to remain relevant in numerous application areas. This technical report discusses the empirical performance of different bin-packing heuristics for certain test problems.
Cite
@article{arxiv.2104.12235,
title = {Basic Analysis of Bin-Packing Heuristics},
author = {Bastian Rieck},
journal= {arXiv preprint arXiv:2104.12235},
year = {2021}
}
Related papers
View all related →
Artificial Intelligence · Computer Science
Bin Packing Under Multiple Objectives - a Heuristic Approximation Approach
Martin Josef Geiger
2008-09-05
Data Structures and Algorithms · Computer Science
A Fast Scalable Heuristic for Bin Packing
Srikrishnan Divakaran
2019-04-30
Artificial Intelligence · Computer Science
Towards Bin Packing (preliminary problem survey, models with multiset estimates)
Mark Sh. Levin
2016-05-25
Machine Learning · Computer Science
Small Boxes Big Data: A Deep Learning Approach to Optimize Variable Sized Bin Packing
Feng Mao, Edgar Blanco, Mingang Fu, Rohit Jain +6
2017-02-16
Data Structures and Algorithms · Computer Science
Online Bin Packing with Predictions
Spyros Angelopoulos, Shahin Kamali, Kimia Shadkami
2024-04-18
Data Structures and Algorithms · Computer Science
Fast Approximation Schemes for Bin Packing
Srikrishnan Divakaran
2019-02-12
Neural and Evolutionary Computing · Computer Science
Comparing several heuristics for a packing problem
Camelia-M. Pintea, Cristian Pascan, Mara Hajdu-Macelaru
2020-07-28
Artificial Intelligence · Computer Science
Solving Logistic-Oriented Bin Packing Problems Through a Hybrid Quantum-Classical Approach
Sebastián V. Romero, Eneko Osaba, Esther Villar-Rodriguez, Antón Asla
2024-02-16
Artificial Intelligence · Computer Science
A New Arc-Routing Algorithm Applied to Winter Road Maintenance
Jiří Fink, Martin Loebl, Petra Pelikánová
2020-01-30
General Mathematics · Mathematics
Partitioning to solve Bin Packing Problems
Angshuman Robin Goswami
2025-08-25
Data Structures and Algorithms · Computer Science
Heuristics for Packing Semifluids
João Pedro Pedroso
2016-07-18
Optimization and Control · Mathematics
Algorithms for the Bin Packing Problem with Scenarios
Yulle G. F. Borges, Vinícius L. de Lima, Flávio K. Miyazawa, Lehilton L. C. Pedrosa +2
2023-05-25
Machine Learning · Computer Science
Machine Learning for the Multi-Dimensional Bin Packing Problem: Literature Review and Empirical Evaluation
Wenjie Wu, Changjun Fan, Jincai Huang, Zhong Liu +1
2023-12-14
Artificial Intelligence · Computer Science
An In-depth Study of LLM Contributions to the Bin Packing Problem
Julien Herrmann, Guillaume Pallez
2025-11-03
Data Structures and Algorithms · Computer Science
Online Bin Covering: Expectations vs. Guarantees
Marie G. Christ, Lene M. Favrholdt, Kim S. Larsen
2014-02-28
Information Theory · Computer Science
Optimality of Binning for Distributed Hypothesis Testing
Md. Saifur Rahman, Aaron B. Wagner
2011-02-01
Data Structures and Algorithms · Computer Science
Improved Analysis of two Algorithms for Min-Weighted Sum Bin Packing
Guillaume Sagnol
2023-04-06
Artificial Intelligence · Computer Science
Bin Completion Algorithms for Multicontainer Packing, Knapsack, and Covering Problems
A. S. Fukunaga, R. E. Korf
2011-10-12
Cryptography and Security · Computer Science
Experimental Toolkit for Manipulating Executable Packing
Alexandre D'Hondt, Charles-Henry Bertrand Van Ouytsel, Axel Legay
2023-02-21
Machine Learning · Computer Science
A Review on Single-Problem Multi-Attempt Heuristic Optimization
Judith Echevarrieta, Etor Arza, Aritz Pérez, Josu Ceberio
2026-02-10
Optimization and Control · Mathematics
A first approximation algorithm for the Bin Packing Problem with Setups
Roberto Baldacci, Fabio Ciccarelli, Stefano Coniglio, Valerio Dose +1
2026-01-01
Other Computer Science · Computer Science
Constraint Propagation on GPU: A Case Study for the Bin Packing Constraint
Fabio Tardivo, Laurent Michel, Enrico Pontelli
2024-02-26
Artificial Intelligence · Computer Science
Heuristics for Vehicle Routing Problem: A Survey and Recent Advances
Fei Liu, Chengyu Lu, Lin Gui, Qingfu Zhang +2
2023-03-09
Distributed, Parallel, and Cluster Computing · Computer Science
Heuristics for the Variable Sized Bin Packing Problem Using a Hybrid P-System and CUDA Architecture
Qadha'a AlEnezi, Hosam AboElFotoh, Bader AlBdaiwi, Mohammad Ali AlMulla
2016-03-02
Artificial Intelligence · Computer Science
On Solving the Oriented Two-Dimensional Bin Packing Problem under Free Guillotine Cutting: Exploiting the Power of Probabilistic Solution Construction
Christian Blum, Verena Schmid, Lukas Baumgartner
2012-09-06