Конечный метод поиска глобального минимума задачи размещения прямоугольных объектов
Проведено дослідження оптимізаційної задачі розміщення прямокутних об'єктів у смузі, виділено нові властивості математичної моделі задачі та запропоновано модифікацію точного методу розв'язання задачі, заснованого на методі гілок та меж, що дозволяє поліпшити теоретичну та емпіричну оцінки...
Gespeichert in:
| Veröffentlicht in: | Доповіді НАН України |
|---|---|
| Datum: | 2011 |
| Hauptverfasser: | , |
| Format: | Artikel |
| Sprache: | Russian |
| Veröffentlicht: |
Видавничий дім "Академперіодика" НАН України
2011
|
| Schlagworte: | |
| Online Zugang: | https://nasplib.isofts.kiev.ua/handle/123456789/43825 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Zitieren: | Конечный метод поиска глобального минимума задачи размещения прямоугольных объектов / И.А. Чуб, М.В. Новожилова // Доп. НАН України. — 2011. — № 11. — С. 59-64. — Бібліогр.: 9 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| Zusammenfassung: | Проведено дослідження оптимізаційної задачі розміщення прямокутних об'єктів у смузі, виділено нові властивості математичної моделі задачі та запропоновано модифікацію точного методу розв'язання задачі, заснованого на методі гілок та меж, що дозволяє поліпшити теоретичну та емпіричну оцінки обчислювальної складності алгоритму.
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 |