Компонування м’яких багатогранників у опуклому контейнері мінімального об’єму
Запропоновано доцільні засоби математичного моделювання умов розміщення (неперетин та включення) м’яких багатогранників із застосуванням методу phi-функцій. Побудовано відповідні математичні моделі як задачі нелінійного програмування. Розроблено метод розв’язання із застосуванням алгоритму генерації...
Saved in:
| Published in: | Проблеми керування та інформатики |
|---|---|
| Date: | 2025 |
| Main Authors: | , |
| Format: | Article |
| Language: | Ukrainian |
| Published: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2025
|
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/211286 |
| 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: | Компонування м’яких багатогранників у опуклому контейнері мінімального об’єму / О.П. Мелащенко, Т.Є. Романова // Проблемы управления и информатики. — 2010. — № 6. — С. 5-21. — Бібліогр.: 19 назв. — укр. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862624451426779136 |
|---|---|
| author | Мелащенко, О.П. Романова, Т.Є. |
| author_facet | Мелащенко, О.П. Романова, Т.Є. |
| citation_txt | Компонування м’яких багатогранників у опуклому контейнері мінімального об’єму / О.П. Мелащенко, Т.Є. Романова // Проблемы управления и информатики. — 2010. — № 6. — С. 5-21. — Бібліогр.: 19 назв. — укр. |
| collection | DSpace DC |
| container_title | Проблеми керування та інформатики |
| description | Запропоновано доцільні засоби математичного моделювання умов розміщення (неперетин та включення) м’яких багатогранників із застосуванням методу phi-функцій. Побудовано відповідні математичні моделі як задачі нелінійного програмування. Розроблено метод розв’язання із застосуванням алгоритму генерації допустимих стартових розміщень та методу декомпозиції, який дозволяє звести задачу великої розмірності до послідовності задач меншої розмірності, лінійної до числа багатогранників.
Appropriate tools of mathematical modeling of the placement conditions (non-overlapping and containment constraints) for soft polyhedra are proposed using the phi-function technique. The corresponding mathematical models are constructed as nonlinear programming problems. A solution method is developed using an algorithm for generating feasible starting points and a decomposition algorithm, which allows reducing a large-scale problem to a sequence of the smaller nonlinear programming problems, linear to the number of polyhedra.
|
| first_indexed | 2026-03-14T14:44:58Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-211286 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 0572-2691 |
| language | Ukrainian |
| last_indexed | 2026-03-14T14:44:58Z |
| publishDate | 2025 |
| publisher | Інститут кібернетики ім. В.М. Глушкова НАН України |
| record_format | dspace |
| spelling | Мелащенко, О.П. Романова, Т.Є. 2025-12-29T08:10:46Z 2025 Компонування м’яких багатогранників у опуклому контейнері мінімального об’єму / О.П. Мелащенко, Т.Є. Романова // Проблемы управления и информатики. — 2010. — № 6. — С. 5-21. — Бібліогр.: 19 назв. — укр. 0572-2691 https://nasplib.isofts.kiev.ua/handle/123456789/211286 519.859 10.34229/1028-0979-2025-1 Запропоновано доцільні засоби математичного моделювання умов розміщення (неперетин та включення) м’яких багатогранників із застосуванням методу phi-функцій. Побудовано відповідні математичні моделі як задачі нелінійного програмування. Розроблено метод розв’язання із застосуванням алгоритму генерації допустимих стартових розміщень та методу декомпозиції, який дозволяє звести задачу великої розмірності до послідовності задач меншої розмірності, лінійної до числа багатогранників. Appropriate tools of mathematical modeling of the placement conditions (non-overlapping and containment constraints) for soft polyhedra are proposed using the phi-function technique. The corresponding mathematical models are constructed as nonlinear programming problems. A solution method is developed using an algorithm for generating feasible starting points and a decomposition algorithm, which allows reducing a large-scale problem to a sequence of the smaller nonlinear programming problems, linear to the number of polyhedra. uk Інститут кібернетики ім. В.М. Глушкова НАН України Проблеми керування та інформатики Методи оптимізації та оптимальне керування Компонування м’яких багатогранників у опуклому контейнері мінімального об’єму Layout of soft polyhedra in a minimumvolume convex container Article published earlier |
| spellingShingle | Компонування м’яких багатогранників у опуклому контейнері мінімального об’єму Мелащенко, О.П. Романова, Т.Є. Методи оптимізації та оптимальне керування |
| title | Компонування м’яких багатогранників у опуклому контейнері мінімального об’єму |
| title_alt | Layout of soft polyhedra in a minimumvolume convex container |
| title_full | Компонування м’яких багатогранників у опуклому контейнері мінімального об’єму |
| title_fullStr | Компонування м’яких багатогранників у опуклому контейнері мінімального об’єму |
| title_full_unstemmed | Компонування м’яких багатогранників у опуклому контейнері мінімального об’єму |
| title_short | Компонування м’яких багатогранників у опуклому контейнері мінімального об’єму |
| title_sort | компонування м’яких багатогранників у опуклому контейнері мінімального об’єму |
| topic | Методи оптимізації та оптимальне керування |
| topic_facet | Методи оптимізації та оптимальне керування |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/211286 |
| work_keys_str_mv | AT melaŝenkoop komponuvannâmâkihbagatogrannikívuopuklomukonteinerímínímalʹnogoobêmu AT romanovatê komponuvannâmâkihbagatogrannikívuopuklomukonteinerímínímalʹnogoobêmu AT melaŝenkoop layoutofsoftpolyhedrainaminimumvolumeconvexcontainer AT romanovatê layoutofsoftpolyhedrainaminimumvolumeconvexcontainer |