В статье рассматривается многоуровневая связная структура данных, обеспечивающая возможность быстрого управления свободными пространствами ортогональных контейнеров в процессе заполнения их объектами. Программная реализация предложенной структуры данных, выполненная инвариантно относительно размерности задачи, делает ее применимой при решении задач прямоугольного раскроя и ортогональной упаковки произвольной размерности. Авторами приведены результаты вычислительного эксперимента на тестовых задачах трехмерной ортогональной упаковки, подтверждающие эффективность применения многоуровневой связной структуры данных. Приведено описание прикладного программного обеспечения, разработанного для решения различных типов задач прямоугольного раскроя и ортогональной упаковки объектов.

Fatal error: Uncaught Error: Call to a member function fetch_row() on false in /home/user/web/тумба.онлайн/private/versions/ver_5/pages/books_single.php:285 Stack trace: #0 /home/user/web/тумба.онлайн/private/versions/ver_5.php(577): include() #1 /home/user/web/тумба.онлайн/public_html/index.php(200): include('...') #2 {main} thrown in /home/user/web/тумба.онлайн/private/versions/ver_5/pages/books_single.php on line 285