Показати простий запис статті
dc.contributor.author |
Яковлев, С.В. |
|
dc.date.accessioned |
2017-12-04T16:02:50Z |
|
dc.date.available |
2017-12-04T16:02:50Z |
|
dc.date.issued |
2017 |
|
dc.identifier.citation |
Теория выпуклых продолжений в задачах комбинаторной оптимизации / С.В. Яковлев // Доповіді Національної академії наук України. — 2017. — № 8. — С. 20-26. — Бібліогр.: 15 назв. — рос. |
uk_UA |
dc.identifier.issn |
1025-6415 |
|
dc.identifier.other |
DOI: doi.org/10.15407/dopovidi2017.08.020 |
|
dc.identifier.uri |
http://dspace.nbuv.gov.ua/handle/123456789/126837 |
|
dc.description.abstract |
Для задач евклидовой комбинаторной оптимизации выделены классы вершинно расположенных и полиэдрально-сферических множеств, для которых обобщены результаты теории выпуклых продолжений. На
основе теорем о существовании дифференцируемых выпуклых продолжений для вершинно расположенных
множеств сформулирована эквивалентная задача дискретной оптимизации выпуклой функции при выпуклых функциональных ограничениях. Описаны свойства релаксационных задач как задач выпуклого программирования. |
uk_UA |
dc.description.abstract |
Для задач евклідової комбінаторної оптимізації виділені класи вершинно розташованих і поліедрально-
сферичних множин, для яких узагальнено результати теорії опуклих продовжень. З використанням теорем про існування диференційованих опуклих продовжень для вершинно розташованих множин сформульовано еквівалентну задачу дискретної оптимізації опуклої функції при опуклих функціональних обмеженнях. Описано властивості релаксаційних задач опуклого програмування, що виникають. |
uk_UA |
dc.description.abstract |
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. |
uk_UA |
dc.language.iso |
ru |
uk_UA |
dc.publisher |
Видавничий дім "Академперіодика" НАН України |
uk_UA |
dc.relation.ispartof |
Доповіді НАН України |
|
dc.subject |
Інформатика |
uk_UA |
dc.title |
Теория выпуклых продолжений в задачах комбинаторной оптимизации |
uk_UA |
dc.title.alternative |
Теорія опуклих продовжень в задачах комбінаторної оптимізації |
uk_UA |
dc.title.alternative |
The theory of convex extensions in combinatorial optimization problems |
uk_UA |
dc.type |
Article |
uk_UA |
dc.status |
published earlier |
uk_UA |
dc.identifier.udc |
519.85 |
|
Файли у цій статті
Ця стаття з'являється у наступних колекціях
Показати простий запис статті