О задаче упаковки шаров в куб

Рассмотрена задача упаковки одинаковых шаров в единичный куб в n-мерном пространстве. Исследована двойственная лагранжева оценка (верхняя оценка радиуса шаров) для классической квадратичной постановки задачи и ряда постановок, полученных путем ее расширения семействами функционально избыточных огран...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Кибернетика и системный анализ
Datum:2014
1. Verfasser: Березовский, А.О.
Format: Artikel
Sprache:Russisch
Veröffentlicht: Інститут кібернетики ім. В.М. Глушкова НАН України 2014
Schlagworte:
Online Zugang:https://nasplib.isofts.kiev.ua/handle/123456789/115823
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:О задаче упаковки шаров в куб / О.А. Березовский // Кибернетика и системный анализ. — 2014. — Т. 50, № 4. — С. 170-179. — Бібліогр.: 19 назв. — рос.

Institution

Digital Library of Periodicals of National Academy of Sciences of Ukraine
_version_ 1862681873896964096
author Березовский, А.О.
author_facet Березовский, А.О.
citation_txt О задаче упаковки шаров в куб / О.А. Березовский // Кибернетика и системный анализ. — 2014. — Т. 50, № 4. — С. 170-179. — Бібліогр.: 19 назв. — рос.
collection DSpace DC
container_title Кибернетика и системный анализ
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.
first_indexed 2025-12-07T15:51:41Z
format Article
fulltext
id nasplib_isofts_kiev_ua-123456789-115823
institution Digital Library of Periodicals of National Academy of Sciences of Ukraine
language Russian
last_indexed 2025-12-07T15:51:41Z
publishDate 2014
publisher Інститут кібернетики ім. В.М. Глушкова НАН України
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
spellingShingle О задаче упаковки шаров в куб
Березовский, А.О.
Системный анализ
title О задаче упаковки шаров в куб
title_alt Про задачу пакування шарів у куб
On circle-packing problem in the cube
title_full О задаче упаковки шаров в куб
title_fullStr О задаче упаковки шаров в куб
title_full_unstemmed О задаче упаковки шаров в куб
title_short О задаче упаковки шаров в куб
title_sort о задаче упаковки шаров в куб
topic Системный анализ
topic_facet Системный анализ
url https://nasplib.isofts.kiev.ua/handle/123456789/115823
work_keys_str_mv AT berezovskiiao ozadačeupakovkišarovvkub
AT berezovskiiao prozadačupakuvannâšarívukub
AT berezovskiiao oncirclepackingprobleminthecube