О задаче упаковки шаров в куб
Рассмотрена задача упаковки одинаковых шаров в единичный куб в n-мерном пространстве. Исследована двойственная лагранжева оценка (верхняя оценка радиуса шаров) для классической квадратичной постановки задачи и ряда постановок, полученных путем ее расширения семействами функционально избыточных огран...
Saved in:
| Published in: | Кибернетика и системный анализ |
|---|---|
| Date: | 2014 |
| Main Author: | |
| Format: | Article |
| Language: | Russian |
| Published: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2014
|
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/115823 |
| 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: | О задаче упаковки шаров в куб / О.А. Березовский // Кибернетика и системный анализ. — 2014. — Т. 50, № 4. — С. 170-179. — Бібліогр.: 19 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
nasplib_isofts_kiev_ua-123456789-115823 |
|---|---|
| record_format |
dspace |
| spelling |
Березовский, А.О. 2017-04-13T19:43:26Z 2017-04-13T19:43:26Z 2014 О задаче упаковки шаров в куб / О.А. Березовский // Кибернетика и системный анализ. — 2014. — Т. 50, № 4. — С. 170-179. — Бібліогр.: 19 назв. — рос. https://nasplib.isofts.kiev.ua/handle/123456789/115823 519.8 Рассмотрена задача упаковки одинаковых шаров в единичный куб в n-мерном пространстве. Исследована двойственная лагранжева оценка (верхняя оценка радиуса шаров) для классической квадратичной постановки задачи и ряда постановок, полученных путем ее расширения семействами функционально избыточных ограничений. В базовой постановке получено аналитическое выражение для двойственной оценки. Розглянуто задачу пакування однакових куль в одиничний куб в n-вимірному просторі. Досліджено двоїсту лагранжеву оцінку (верхню оцінку радіуса куль) для класичної квадратичної постановки задачі та ряду постановок, отриманих шляхом її розширення сімействами функціонально надлишкових обмежень. У базовій постановці отримано аналітичний вираз для двоїстої оцінки. The problem of packing identical spheres in a unit cube in n-dimensional space is considered. The dual Lagrange bound (upper bound for sphere radius) for the classical quadratic formulation of the problem and some formulations obtained by expanding it by families of functionally redundant constraints is analyzed. The analytical expression for the dual bound is obtained in the basic formulation. ru Інститут кібернетики ім. В.М. Глушкова НАН України Кибернетика и системный анализ Системный анализ О задаче упаковки шаров в куб Про задачу пакування шарів у куб On circle-packing problem in the cube 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 |
2014 |
| language |
Russian |
| container_title |
Кибернетика и системный анализ |
| publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України |
| format |
Article |
| title_alt |
Про задачу пакування шарів у куб On circle-packing problem in the cube |
| description |
Рассмотрена задача упаковки одинаковых шаров в единичный куб в n-мерном пространстве. Исследована двойственная лагранжева оценка (верхняя оценка радиуса шаров) для классической квадратичной постановки задачи и ряда постановок, полученных путем ее расширения семействами функционально избыточных ограничений. В базовой постановке получено аналитическое выражение для двойственной оценки.
Розглянуто задачу пакування однакових куль в одиничний куб в n-вимірному просторі. Досліджено двоїсту лагранжеву оцінку (верхню оцінку радіуса куль) для класичної квадратичної постановки задачі та ряду постановок, отриманих шляхом її розширення сімействами функціонально надлишкових обмежень. У базовій постановці отримано аналітичний вираз для двоїстої оцінки.
The problem of packing identical spheres in a unit cube in n-dimensional space is considered. The dual Lagrange bound (upper bound for sphere radius) for the classical quadratic formulation of the problem and some formulations obtained by expanding it by families of functionally redundant constraints is analyzed. The analytical expression for the dual bound is obtained in the basic formulation.
|
| url |
https://nasplib.isofts.kiev.ua/handle/123456789/115823 |
| citation_txt |
О задаче упаковки шаров в куб / О.А. Березовский // Кибернетика и системный анализ. — 2014. — Т. 50, № 4. — С. 170-179. — Бібліогр.: 19 назв. — рос. |
| work_keys_str_mv |
AT berezovskiiao ozadačeupakovkišarovvkub AT berezovskiiao prozadačupakuvannâšarívukub AT berezovskiiao oncirclepackingprobleminthecube |
| first_indexed |
2025-12-07T15:51:41Z |
| last_indexed |
2025-12-07T15:51:41Z |
| _version_ |
1850865301649883136 |