Конечный метод поиска глобального минимума задачи размещения прямоугольных объектов
Проведено дослідження оптимізаційної задачі розміщення прямокутних об'єктів у смузі, виділено нові властивості математичної моделі задачі та запропоновано модифікацію точного методу розв'язання задачі, заснованого на методі гілок та меж, що дозволяє поліпшити теоретичну та емпіричну оцінки...
Збережено в:
| Опубліковано в: : | Доповіді НАН України |
|---|---|
| Дата: | 2011 |
| Автори: | , |
| Формат: | Стаття |
| Мова: | Російська |
| Опубліковано: |
Видавничий дім "Академперіодика" НАН України
2011
|
| Теми: | |
| Онлайн доступ: | https://nasplib.isofts.kiev.ua/handle/123456789/43825 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Конечный метод поиска глобального минимума задачи размещения прямоугольных объектов / И.А. Чуб, М.В. Новожилова // Доп. НАН України. — 2011. — № 11. — С. 59-64. — Бібліогр.: 9 назв. — рос. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| Резюме: | Проведено дослідження оптимізаційної задачі розміщення прямокутних об'єктів у смузі, виділено нові властивості математичної моделі задачі та запропоновано модифікацію точного методу розв'язання задачі, заснованого на методі гілок та меж, що дозволяє поліпшити теоретичну та емпіричну оцінки обчислювальної складності алгоритму.
We study the optimization rectangular packing problem for a strip. The new properties of a mathematical model of the problem are considered. On this base, a modification of the exact solution method based on the branch-and-bound method, which allows one to improve the theoretical and empirical estimations of the algorithm computing complexity, has been proposed.
|
|---|---|
| ISSN: | 1025-6415 |