Аналитическое выражение двойственной оценки для задачи размещения точек в шаре
Получено аналитическое выражение для двойственной оценки оптимального значения целевой функции квадратичной постановки задачи размещения точек в шаре. Этот результат справедлив также для оценки, получаемой в результате применения к данной постановке задачи SDP-релаксации. Отримано аналітичний вираз...
Saved in:
| Published in: | Теорія оптимальних рішень |
|---|---|
| Date: | 2014 |
| Main Authors: | , |
| Format: | Article |
| Language: | Russian |
| Published: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2014
|
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/111506 |
| 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. — № 2014. — С. 24-31. — Бібліогр.: 5 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862589119654264832 |
|---|---|
| author | Березовский, О.А. Шулинок, Г.А. |
| author_facet | Березовский, О.А. Шулинок, Г.А. |
| citation_txt | Аналитическое выражение двойственной оценки для задачи размещения точек в шаре / О.А. Березовский, Г.А. Шулинок // Теорія оптимальних рішень: Зб. наук. пр. — 2014. — № 2014. — С. 24-31. — Бібліогр.: 5 назв. — рос. |
| collection | DSpace DC |
| container_title | Теорія оптимальних рішень |
| description | Получено аналитическое выражение для двойственной оценки оптимального значения целевой функции квадратичной постановки задачи размещения точек в шаре. Этот результат справедлив также для оценки, получаемой в результате применения к данной постановке задачи SDP-релаксации.
Отримано аналітичний вираз для двоїстої оцінки оптимального значення цільової функції квадратичної постановки задачі розміщення точок у кулі. Цей результат справедливий також для оцінки, що отримується в результаті застосування до даної постановки задачі SDP-релаксації.
We obtain the analytical expression for the dual bound of the optimal value for the quadratic formulation of the point-packing problem in the ball. This result is valid also for the bounds, obtained by invoking SDP-relaxation to this formulation of the problem.
|
| first_indexed | 2025-11-27T02:17:25Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-111506 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | XXXX-0013 |
| language | Russian |
| last_indexed | 2025-11-27T02:17:25Z |
| publishDate | 2014 |
| publisher | Інститут кібернетики ім. В.М. Глушкова НАН України |
| record_format | dspace |
| spelling | Березовский, О.А. Шулинок, Г.А. 2017-01-10T14:55:02Z 2017-01-10T14:55:02Z 2014 Аналитическое выражение двойственной оценки для задачи размещения точек в шаре / О.А. Березовский, Г.А. Шулинок // Теорія оптимальних рішень: Зб. наук. пр. — 2014. — № 2014. — С. 24-31. — Бібліогр.: 5 назв. — рос. XXXX-0013 https://nasplib.isofts.kiev.ua/handle/123456789/111506 519.8 Получено аналитическое выражение для двойственной оценки оптимального значения целевой функции квадратичной постановки задачи размещения точек в шаре. Этот результат справедлив также для оценки, получаемой в результате применения к данной постановке задачи SDP-релаксации. Отримано аналітичний вираз для двоїстої оцінки оптимального значення цільової функції квадратичної постановки задачі розміщення точок у кулі. Цей результат справедливий також для оцінки, що отримується в результаті застосування до даної постановки задачі SDP-релаксації. We obtain the analytical expression for the dual bound of the optimal value for the quadratic formulation of the point-packing problem in the ball. This result is valid also for the bounds, obtained by invoking SDP-relaxation to this formulation of the problem. ru Інститут кібернетики ім. В.М. Глушкова НАН України Теорія оптимальних рішень Аналитическое выражение двойственной оценки для задачи размещения точек в шаре Аналітичний вираз двоїстої оцінки для задачі розміщення точок у кулі Analytical expression of the dual bound for the point-packing problem in the ball Article published earlier |
| spellingShingle | Аналитическое выражение двойственной оценки для задачи размещения точек в шаре Березовский, О.А. Шулинок, Г.А. |
| title | Аналитическое выражение двойственной оценки для задачи размещения точек в шаре |
| title_alt | Аналітичний вираз двоїстої оцінки для задачі розміщення точок у кулі Analytical expression of the dual bound for the point-packing problem in the ball |
| title_full | Аналитическое выражение двойственной оценки для задачи размещения точек в шаре |
| title_fullStr | Аналитическое выражение двойственной оценки для задачи размещения точек в шаре |
| title_full_unstemmed | Аналитическое выражение двойственной оценки для задачи размещения точек в шаре |
| title_short | Аналитическое выражение двойственной оценки для задачи размещения точек в шаре |
| title_sort | аналитическое выражение двойственной оценки для задачи размещения точек в шаре |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/111506 |
| work_keys_str_mv | AT berezovskiioa analitičeskoevyraženiedvoistvennoiocenkidlâzadačirazmeŝeniâtočekvšare AT šulinokga analitičeskoevyraženiedvoistvennoiocenkidlâzadačirazmeŝeniâtočekvšare AT berezovskiioa analítičniivirazdvoístoíocínkidlâzadačírozmíŝennâtočokukulí AT šulinokga analítičniivirazdvoístoíocínkidlâzadačírozmíŝennâtočokukulí AT berezovskiioa analyticalexpressionofthedualboundforthepointpackingproblemintheball AT šulinokga analyticalexpressionofthedualboundforthepointpackingproblemintheball |