Эффективные модели представления ортогональных ресурсов при решении задачи упаковки
Ключевые слова:
задача ортогональной упаковки, распределение ресурсов, модель представления объектов, декодер, вычислительный экспериментАннотация
Описана NP-полная задача ортогональной упаковки объектов произвольной размерности в общем виде. Предлагается новая модель «виртуальные объекты» представления ортогональных объектов в контейнерах. Разработан унифицированный декодер строки размещения. Приведены результаты вычислительных экспериментов.
Опубликован
19-10-2012
Как цитировать
Чеканин, В. А., & Чеканин, А. В. (2012). Эффективные модели представления ортогональных ресурсов при решении задачи упаковки. Информационно-управляющие системы, (5), 29–32. извлечено от https://i-us.ru/index.php/ius/article/view/13730
Выпуск
Раздел
Моделирование систем и процессов
