Теория выпуклых продолжений в задачах комбинаторной оптимизации

Теория выпуклых продолжений в задачах комбинаторной оптимизации

Для задач евклидовой комбинаторной оптимизации выделены классы вершинно расположенных и полиэдрально-сферических множеств, для которых обобщены результаты теории выпуклых продолжений. На основе теорем о существовании дифференцируемых выпуклых продолжений для вершинно расположенных множеств сформул...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Доповіді НАН України
Datum:2017
1. Verfasser: Яковлев, С.В.
Format: Artikel
Sprache:Russian
Veröffentlicht: Видавничий дім "Академперіодика" НАН України 2017
Schlagworte:
Інформатика
Online Zugang:https://nasplib.isofts.kiev.ua/handle/123456789/126837
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Назва журналу:Digital Library of Periodicals of National Academy of Sciences of Ukraine
Zitieren:Теория выпуклых продолжений в задачах комбинаторной оптимизации / С.В. Яковлев // Доповіді Національної академії наук України. — 2017. — № 8. — С. 20-26. — Бібліогр.: 15 назв. — рос.

Institution

Digital Library of Periodicals of National Academy of Sciences of Ukraine
id nasplib_isofts_kiev_ua-123456789-126837
record_format dspace
spelling Яковлев, С.В.
2017-12-04T16:02:50Z
2017-12-04T16:02:50Z
2017
Теория выпуклых продолжений в задачах комбинаторной оптимизации / С.В. Яковлев // Доповіді Національної академії наук України. — 2017. — № 8. — С. 20-26. — Бібліогр.: 15 назв. — рос.
1025-6415
DOI: doi.org/10.15407/dopovidi2017.08.020
https://nasplib.isofts.kiev.ua/handle/123456789/126837
519.85
Для задач евклидовой комбинаторной оптимизации выделены классы вершинно расположенных и полиэдрально-сферических множеств, для которых обобщены результаты теории выпуклых продолжений. На основе теорем о существовании дифференцируемых выпуклых продолжений для вершинно расположенных множеств сформулирована эквивалентная задача дискретной оптимизации выпуклой функции при выпуклых функциональных ограничениях. Описаны свойства релаксационных задач как задач выпуклого программирования.
Для задач евклідової комбінаторної оптимізації виділені класи вершинно розташованих і поліедрально- сферичних множин, для яких узагальнено результати теорії опуклих продовжень. З використанням теорем про існування диференційованих опуклих продовжень для вершинно розташованих множин сформульовано еквівалентну задачу дискретної оптимізації опуклої функції при опуклих функціональних обмеженнях. Описано властивості релаксаційних задач опуклого програмування, що виникають.
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.
ru
Видавничий дім "Академперіодика" НАН України
Доповіді НАН України
Інформатика
Теория выпуклых продолжений в задачах комбинаторной оптимизации
Теорія опуклих продовжень в задачах комбінаторної оптимізації
The theory of convex extensions in combinatorial optimization problems
Article
published earlier
institution Digital Library of Periodicals of National Academy of Sciences of Ukraine
collection DSpace DC
title Теория выпуклых продолжений в задачах комбинаторной оптимизации
spellingShingle Теория выпуклых продолжений в задачах комбинаторной оптимизации
Яковлев, С.В.
Інформатика
title_short Теория выпуклых продолжений в задачах комбинаторной оптимизации
title_full Теория выпуклых продолжений в задачах комбинаторной оптимизации
title_fullStr Теория выпуклых продолжений в задачах комбинаторной оптимизации
title_full_unstemmed Теория выпуклых продолжений в задачах комбинаторной оптимизации
title_sort теория выпуклых продолжений в задачах комбинаторной оптимизации
author Яковлев, С.В.
author_facet Яковлев, С.В.
topic Інформатика
topic_facet Інформатика
publishDate 2017
language Russian
container_title Доповіді НАН України
publisher Видавничий дім "Академперіодика" НАН України
format Article
title_alt Теорія опуклих продовжень в задачах комбінаторної оптимізації
The theory of convex extensions in combinatorial optimization problems
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.
issn 1025-6415
url https://nasplib.isofts.kiev.ua/handle/123456789/126837
citation_txt Теория выпуклых продолжений в задачах комбинаторной оптимизации / С.В. Яковлев // Доповіді Національної академії наук України. — 2017. — № 8. — С. 20-26. — Бібліогр.: 15 назв. — рос.
work_keys_str_mv AT âkovlevsv teoriâvypuklyhprodolženiivzadačahkombinatornoioptimizacii
AT âkovlevsv teoríâopuklihprodovženʹvzadačahkombínatornoíoptimízacíí
AT âkovlevsv thetheoryofconvexextensionsincombinatorialoptimizationproblems
first_indexed 2025-12-07T17:27:02Z
last_indexed 2025-12-07T17:27:02Z
_version_ 1850871300303618048

Ähnliche Einträge