Теория выпуклых продолжений в задачах комбинаторной оптимизации
Для задач евклидовой комбинаторной оптимизации выделены классы вершинно расположенных и полиэдрально-сферических множеств, для которых обобщены результаты теории выпуклых продолжений. На основе теорем о существовании дифференцируемых выпуклых продолжений для вершинно расположенных множеств сформул...
Збережено в:
| Дата: | 2017 |
|---|---|
| Автор: | |
| Формат: | Стаття |
| Мова: | Russian |
| Опубліковано: |
Видавничий дім "Академперіодика" НАН України
2017
|
| Назва видання: | Доповіді НАН України |
| Теми: | |
| Онлайн доступ: | http://dspace.nbuv.gov.ua/handle/123456789/126837 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Теория выпуклых продолжений в задачах комбинаторной оптимизации / С.В. Яковлев // Доповіді Національної академії наук України. — 2017. — № 8. — С. 20-26. — Бібліогр.: 15 назв. — рос. |
Репозиторії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
irk-123456789-126837 |
|---|---|
| record_format |
dspace |
| spelling |
irk-123456789-1268372017-12-05T03:02:39Z Теория выпуклых продолжений в задачах комбинаторной оптимизации Яковлев, С.В. Інформатика Для задач евклидовой комбинаторной оптимизации выделены классы вершинно расположенных и полиэдрально-сферических множеств, для которых обобщены результаты теории выпуклых продолжений. На основе теорем о существовании дифференцируемых выпуклых продолжений для вершинно расположенных множеств сформулирована эквивалентная задача дискретной оптимизации выпуклой функции при выпуклых функциональных ограничениях. Описаны свойства релаксационных задач как задач выпуклого программирования. Для задач евклідової комбінаторної оптимізації виділені класи вершинно розташованих і поліедрально- сферичних множин, для яких узагальнено результати теорії опуклих продовжень. З використанням теорем про існування диференційованих опуклих продовжень для вершинно розташованих множин сформульовано еквівалентну задачу дискретної оптимізації опуклої функції при опуклих функціональних обмеженнях. Описано властивості релаксаційних задач опуклого програмування, що виникають. 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. 2017 Article Теория выпуклых продолжений в задачах комбинаторной оптимизации / С.В. Яковлев // Доповіді Національної академії наук України. — 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 ru Доповіді НАН України Видавничий дім "Академперіодика" НАН України |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| language |
Russian |
| topic |
Інформатика Інформатика |
| spellingShingle |
Інформатика Інформатика Яковлев, С.В. Теория выпуклых продолжений в задачах комбинаторной оптимизации Доповіді НАН України |
| description |
Для задач евклидовой комбинаторной оптимизации выделены классы вершинно расположенных и полиэдрально-сферических множеств, для которых обобщены результаты теории выпуклых продолжений. На
основе теорем о существовании дифференцируемых выпуклых продолжений для вершинно расположенных
множеств сформулирована эквивалентная задача дискретной оптимизации выпуклой функции при выпуклых функциональных ограничениях. Описаны свойства релаксационных задач как задач выпуклого программирования. |
| format |
Article |
| author |
Яковлев, С.В. |
| author_facet |
Яковлев, С.В. |
| author_sort |
Яковлев, С.В. |
| title |
Теория выпуклых продолжений в задачах комбинаторной оптимизации |
| title_short |
Теория выпуклых продолжений в задачах комбинаторной оптимизации |
| title_full |
Теория выпуклых продолжений в задачах комбинаторной оптимизации |
| title_fullStr |
Теория выпуклых продолжений в задачах комбинаторной оптимизации |
| title_full_unstemmed |
Теория выпуклых продолжений в задачах комбинаторной оптимизации |
| title_sort |
теория выпуклых продолжений в задачах комбинаторной оптимизации |
| publisher |
Видавничий дім "Академперіодика" НАН України |
| publishDate |
2017 |
| topic_facet |
Інформатика |
| url |
http://dspace.nbuv.gov.ua/handle/123456789/126837 |
| citation_txt |
Теория выпуклых продолжений в задачах комбинаторной оптимизации / С.В. Яковлев // Доповіді Національної академії наук України. — 2017. — № 8. — С. 20-26. — Бібліогр.: 15 назв. — рос. |
| series |
Доповіді НАН України |
| work_keys_str_mv |
AT âkovlevsv teoriâvypuklyhprodolženijvzadačahkombinatornojoptimizacii |
| first_indexed |
2023-10-18T20:51:43Z |
| last_indexed |
2023-10-18T20:51:43Z |
| _version_ |
1796151300472176640 |