Конечный метод поиска глобального минимума задачи размещения прямоугольных объектов
Vernadsky National Library of Ukraine
Переглянути архів ІнформаціяПоле | Співвідношення | |
Title |
Конечный метод поиска глобального минимума задачи размещения прямоугольных объектов
|
|
Creator |
Чуб, И.А.
Новожилова, М.В. |
|
Subject |
Інформатика та кібернетика
|
|
Description |
Проведено дослідження оптимізаційної задачі розміщення прямокутних об'єктів у смузі, виділено нові властивості математичної моделі задачі та запропоновано модифікацію точного методу розв'язання задачі, заснованого на методі гілок та меж, що дозволяє поліпшити теоретичну та емпіричну оцінки обчислювальної складності алгоритму.
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. |
|
Date |
2013-05-18T18:20:53Z
2013-05-18T18:20:53Z 2011 |
|
Type |
Article
|
|
Identifier |
Конечный метод поиска глобального минимума задачи размещения прямоугольных объектов / И.А. Чуб, М.В. Новожилова // Доп. НАН України. — 2011. — № 11. — С. 59-64. — Бібліогр.: 9 назв. — рос.
1025-6415 http://dspace.nbuv.gov.ua/handle/123456789/43825 519.85 |
|
Language |
ru
|
|
Relation |
Доповіді НАН України
|
|
Publisher |
Видавничий дім "Академперіодика" НАН України
|
|