web address of the page
http://jnas.nbuv.gov.ua/article/UJRN-0000412708
Cybernetics and Systems Analysis А - 2019 /
Issue (2014, Т. 50, № 4)
Березовский О. А.
О задаче упаковки шаров в куб
Рассмотрена задача упаковки одинаковых шаров в единичный куб в n-мерном пространстве. Исследована двойственная лагранжева оценка (верхняя оценка радиуса шаров) для классической квадратичной постановки задачи и ряда постановок, полученных путем ее расширения семействами функционально избыточных ограничений. В базовой постановке получено аналитическое выражение для двойственной оценки.
Бібліографічний опис:
Березовский О. А. О задаче упаковки шаров в куб. Кибернетика и системный анализ. 2014. Т. 50, № 4. С. 170-179. URL: http://jnas.nbuv.gov.ua/article/UJRN-0000412708