Deep learning-based initialization for object packing

Maciej Wołczyk
2018 Schedae Informaticae  
One of the most important optimization tasks in the industry at the current time is the object packing problem. Although several methods have been developed for the purpose of solving it, they are usually only able to optimize placement locally and as such are heavily dependent on the choice of the initial setting -hence the need for trying out multiple possible starting points, which impacts algorithm running time. In this paper we present a neural networkbased model which provides sensible starting points in a linear time.
doi:10.4467/20838476si.18.001.10406 fatcat:czqxvaosa5e7thsp7pwevlwq74