Partitioning to solve Bin Packing Problems
Angshuman Robin Goswami

TL;DR
This paper introduces an efficient, easy-to-implement algorithm for the Bin Packing Problem that determines the feasibility of packing items into bins with specific size and item count constraints, ensuring distinct bin arrangements.
Contribution
The paper presents a novel algorithm leveraging number partitioning and multiset concepts to solve a specific bin packing problem with size and count restrictions.
Findings
Algorithm effectively determines packing feasibility under constraints.
Ensures all bins are distinct in the packing arrangement.
Applicable to cases with fixed bin size and item count constraints.
Abstract
The Bin Packing Problem involves efficiently packing items into a limited number of bins without exceeding their capacity. In this paper, we try to answer a specific question in this field. Mathematically the combinatorial optimization problem of this classical Bin Packing can be formulated as follows "Will it be possible to distribute items with sizes in total numbers of bins such that each of the bins consists of exactly number of items whose combined item size is provided none of the items left after the allocation? In other words, can we achieve the optimal arrangement such that also holds under the given size restriction on bins?" We propose an algorithm that determines whether a Bin Packing arrangement is possible while ensuring that each packed bin is distinct. We use tools from standard…
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.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsOptimization and Packing Problems · Complexity and Algorithms in Graphs · Transport Systems and Technology
