Теория выпуклых продолжений в задачах комбинаторной оптимизации
Vernadsky National Library of Ukraine
Переглянути архів Інформація| Поле | Співвідношення | |
| Title |
Теория выпуклых продолжений в задачах комбинаторной оптимизации
|
|
| Creator |
Яковлев, С.В.
|
|
| Subject |
Інформатика
|
|
| Description |
Для задач евклидовой комбинаторной оптимизации выделены классы вершинно расположенных и полиэдрально-сферических множеств, для которых обобщены результаты теории выпуклых продолжений. На основе теорем о существовании дифференцируемых выпуклых продолжений для вершинно расположенных множеств сформулирована эквивалентная задача дискретной оптимизации выпуклой функции при выпуклых функциональных ограничениях. Описаны свойства релаксационных задач как задач выпуклого программирования. Для задач евклідової комбінаторної оптимізації виділені класи вершинно розташованих і поліедрально- сферичних множин, для яких узагальнено результати теорії опуклих продовжень. З використанням теорем про існування диференційованих опуклих продовжень для вершинно розташованих множин сформульовано еквівалентну задачу дискретної оптимізації опуклої функції при опуклих функціональних обмеженнях. Описано властивості релаксаційних задач опуклого програмування, що виникають. The results of the theory of convex extensions for vertex located and polyhedral-spherical sets are summarized. In view of the theorems of existence of convex differentiable extensions, the problem is equivalent to a discrete optimization problem of convex functions under convex functional constraints. The convex nonlinear relaxation problem is considered. |
|
| Date |
2017-12-04T16:02:50Z
2017-12-04T16:02:50Z 2017 |
|
| Type |
Article
|
|
| Identifier |
Теория выпуклых продолжений в задачах комбинаторной оптимизации / С.В. Яковлев // Доповіді Національної академії наук України. — 2017. — № 8. — С. 20-26. — Бібліогр.: 15 назв. — рос.
1025-6415 DOI: doi.org/10.15407/dopovidi2017.08.020 http://dspace.nbuv.gov.ua/handle/123456789/126837 519.85 |
|
| Language |
ru
|
|
| Relation |
Доповіді НАН України
|
|
| Publisher |
Видавничий дім "Академперіодика" НАН України
|
|