Конечный метод поиска глобального минимума задачи размещения прямоугольных объектов
Проведено дослідження оптимізаційної задачі розміщення прямокутних об'єктів у смузі, виділено нові властивості математичної моделі задачі та запропоновано модифікацію точного методу розв'язання задачі, заснованого на методі гілок та меж, що дозволяє поліпшити теоретичну та емпіричну оцінки...
Збережено в:
| Опубліковано в: : | Доповіді НАН України |
|---|---|
| Дата: | 2011 |
| Автори: | , |
| Формат: | Стаття |
| Мова: | Russian |
| Опубліковано: |
Видавничий дім "Академперіодика" НАН України
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| id |
nasplib_isofts_kiev_ua-123456789-43825 |
|---|---|
| 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 |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| title |
Конечный метод поиска глобального минимума задачи размещения прямоугольных объектов |
| spellingShingle |
Конечный метод поиска глобального минимума задачи размещения прямоугольных объектов Чуб, И.А. Новожилова, М.В. Інформатика та кібернетика |
| title_short |
Конечный метод поиска глобального минимума задачи размещения прямоугольных объектов |
| title_full |
Конечный метод поиска глобального минимума задачи размещения прямоугольных объектов |
| title_fullStr |
Конечный метод поиска глобального минимума задачи размещения прямоугольных объектов |
| title_full_unstemmed |
Конечный метод поиска глобального минимума задачи размещения прямоугольных объектов |
| title_sort |
конечный метод поиска глобального минимума задачи размещения прямоугольных объектов |
| author |
Чуб, И.А. Новожилова, М.В. |
| author_facet |
Чуб, И.А. Новожилова, М.В. |
| topic |
Інформатика та кібернетика |
| topic_facet |
Інформатика та кібернетика |
| publishDate |
2011 |
| language |
Russian |
| container_title |
Доповіді НАН України |
| publisher |
Видавничий дім "Академперіодика" НАН України |
| format |
Article |
| title_alt |
A finite method of searching for the global minimum of the rectangular packing problem |
| 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.
|
| issn |
1025-6415 |
| url |
https://nasplib.isofts.kiev.ua/handle/123456789/43825 |
| citation_txt |
Конечный метод поиска глобального минимума задачи размещения прямоугольных объектов / И.А. Чуб, М.В. Новожилова // Доп. НАН України. — 2011. — № 11. — С. 59-64. — Бібліогр.: 9 назв. — рос. |
| 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 |
| first_indexed |
2025-12-07T20:20:37Z |
| last_indexed |
2025-12-07T20:20:37Z |
| _version_ |
1850882221497384960 |