TechRxiv
2DBPP.pdf (390.9 kB)

An Analysis of Solutions to the 2D Bin Packing Problem and Additional Complexities

Download (390.9 kB)
preprint
posted on 23.08.2021, 17:02 by Amitesh PandeyAmitesh Pandey
The Bin Packing problem in 2 space is an NP-Hard combinatorial problem in optimization of packing and arrangement of objects in a given space. It has a wide variety of applications ranging from logistics in retail industries to resource allocation in cloud computing. In this paper, we discuss the mathematical formulation of this problem. Furthermore, we analyse its time complexity, its NP-Hardness and some of its stochastic solutions with their efficiencies. We then propose additional complexities that would make the problem more fit for industrial use and discuss in depth the domains in which it might prove to be useful. We conclude while suggesting areas of improvement in operations research on this subject.

History

Email Address of Submitting Author

amitesh@amiteshpandey.me

Submitting Author's Institution

Lotus Valley International School, Gurugram

Submitting Author's Country

India

Usage metrics

Licence

Exports