Basic Analysis of Bin-Packing Heuristics
Bastian Rieck
TL;DR
This paper evaluates the empirical performance of various bin-packing heuristics on specific test problems, highlighting their effectiveness in practical scenarios.
Contribution
It provides a comparative analysis of bin-packing heuristics, offering insights into their practical performance and suitability.
Findings
Certain heuristics outperform others on specific test cases
Empirical results guide heuristic selection for real-world problems
Performance varies significantly depending on problem characteristics
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.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Code & Models
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsOptimization and Packing Problems · Advanced Manufacturing and Logistics Optimization · Manufacturing Process and Optimization