Meta Thinking, Meta Working
3. Bin Packing Algorithm Implementation A development environment is required to enter the list of items and constraints, implement the algorithm, and check the result. There are various development environments such as Excel VBA, Python, and R. Among them, Excel VBA does not have an open library, so most of the source code must be written by hand. Python and...
2.6. Sort by item size in descending order So far, we have looked at the operation method and execution result of each algorithm of Next Fit, First Fit, Worst Fit, and Best Fit. The result is different when processing in random order when the size of the input data is not arranged in a certain order and processing in a sorted state....
2. 1D Bin Packing Algorithm 2.1. Types of 1D Bin Packing Algorithm The four representative algorithms of bin packing are as follows. In addition, even more optimized results can be obtained by sorting all items in descending order of size and applying each algorithm. Considering even how to apply a descending sort, the total...
In this article, we look at the concept and algorithm of one-dimensional bin packing and find out how to optimize it for the minimum number of workgroups and minimum execution time. In addition, I will introduce the one-dimensional bin packing tool that I directly implemented with Excel VBA, and look at the case of using the package provided in Python....
English 
한국어 
简体中文 
日本語 
Deutsch 
Español