Жанр — Информатика и вычислительная техника; серия — Прикладная информатика. Научные статьи; год издания — 2018; издательство — Синергия; язык — Русский; формат — pdf; ISBN — 9785041286637.
О книге
Статья содержит описание разработанного итерационного алгоритма уплотнения упаковки, в основе которого лежит идея локального перераспределения размещенных в контейнере объектов. Предложены шесть правил выбора объектов для их удаления из контейнера и последующего более рационального размещения с помощью однопроходного эвристического алгоритма. Приведены результаты тестирования алгоритма уплотнения упаковки на тестовых задачах рулонного раскроя.
Темы: эффективные алгоритмы, инструментальные средства, решение задач
