A decision-tree framework to select optimal box-sizes for product shipments

no code implementations • 9 Feb 2022 • Karthik S. Gurumoorthy, Abhiraj Hinge

In this paper, we propose a solution for the single-count shipment containing one product per box in two steps: (i) reduce it to a clustering problem in the $3$ dimensional space of length, width and height where each cluster corresponds to the group of products that will be shipped in a particular size variant, and (ii) present an efficient forward-backward decision tree based clustering method with low computational complexity on $N$ and $K$ to obtain these $K$ clusters and corresponding box dimensions.

Clustering