Конечный метод поиска глобального минимума задачи размещения прямоугольных объектов
Проведено дослідження оптимізаційної задачі розміщення прямокутних об'єктів у смузі, виділено нові властивості математичної моделі задачі та запропоновано модифікацію точного методу розв'язання задачі, заснованого на методі гілок та меж, що дозволяє поліпшити теоретичну та емпіричну оцінки...
Saved in:
| Published in: | Доповіді НАН України |
|---|---|
| Date: | 2011 |
| Main Authors: | , |
| Format: | Article |
| Language: | Russian |
| Published: |
Видавничий дім "Академперіодика" НАН України
2011
|
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/43825 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Cite this: | Конечный метод поиска глобального минимума задачи размещения прямоугольных объектов / И.А. Чуб, М.В. Новожилова // Доп. НАН України. — 2011. — № 11. — С. 59-64. — Бібліогр.: 9 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862741586214912000 |
|---|---|
| author | Чуб, И.А. Новожилова, М.В. |
| author_facet | Чуб, И.А. Новожилова, М.В. |
| citation_txt | Конечный метод поиска глобального минимума задачи размещения прямоугольных объектов / И.А. Чуб, М.В. Новожилова // Доп. НАН України. — 2011. — № 11. — С. 59-64. — Бібліогр.: 9 назв. — рос. |
| collection | DSpace DC |
| container_title | Доповіді НАН України |
| 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.
|
| first_indexed | 2025-12-07T20:20:37Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-43825 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 1025-6415 |
| language | Russian |
| last_indexed | 2025-12-07T20:20:37Z |
| publishDate | 2011 |
| publisher | Видавничий дім "Академперіодика" НАН України |
| record_format | dspace |
| spelling | Чуб, И.А. Новожилова, М.В. 2013-05-18T18:20:53Z 2013-05-18T18:20:53Z 2011 Конечный метод поиска глобального минимума задачи размещения прямоугольных объектов / И.А. Чуб, М.В. Новожилова // Доп. НАН України. — 2011. — № 11. — С. 59-64. — Бібліогр.: 9 назв. — рос. 1025-6415 https://nasplib.isofts.kiev.ua/handle/123456789/43825 519.85 Проведено дослідження оптимізаційної задачі розміщення прямокутних об'єктів у смузі, виділено нові властивості математичної моделі задачі та запропоновано модифікацію точного методу розв'язання задачі, заснованого на методі гілок та меж, що дозволяє поліпшити теоретичну та емпіричну оцінки обчислювальної складності алгоритму. 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. ru Видавничий дім "Академперіодика" НАН України Доповіді НАН України Інформатика та кібернетика Конечный метод поиска глобального минимума задачи размещения прямоугольных объектов A finite method of searching for the global minimum of the rectangular packing problem Article published earlier |
| spellingShingle | Конечный метод поиска глобального минимума задачи размещения прямоугольных объектов Чуб, И.А. Новожилова, М.В. Інформатика та кібернетика |
| title | Конечный метод поиска глобального минимума задачи размещения прямоугольных объектов |
| title_alt | A finite method of searching for the global minimum of the rectangular packing problem |
| title_full | Конечный метод поиска глобального минимума задачи размещения прямоугольных объектов |
| title_fullStr | Конечный метод поиска глобального минимума задачи размещения прямоугольных объектов |
| title_full_unstemmed | Конечный метод поиска глобального минимума задачи размещения прямоугольных объектов |
| title_short | Конечный метод поиска глобального минимума задачи размещения прямоугольных объектов |
| title_sort | конечный метод поиска глобального минимума задачи размещения прямоугольных объектов |
| topic | Інформатика та кібернетика |
| topic_facet | Інформатика та кібернетика |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/43825 |
| work_keys_str_mv | AT čubia konečnyimetodpoiskaglobalʹnogominimumazadačirazmeŝeniâprâmougolʹnyhobʺektov AT novožilovamv konečnyimetodpoiskaglobalʹnogominimumazadačirazmeŝeniâprâmougolʹnyhobʺektov AT čubia afinitemethodofsearchingfortheglobalminimumoftherectangularpackingproblem AT novožilovamv afinitemethodofsearchingfortheglobalminimumoftherectangularpackingproblem |