Свойства задач комбинаторной оптимизации на полиэдрально-сферических множествах
Рассмотрен класс задач комбинаторной оптимизации на полиэдрально-сферических множествах. Обобщены результаты теории выпуклых продолжений на некоторые классы функций, заданных на сферически- и вершинно-расположенных множествах. Исходная задача эквивалентно сформулирована как задача математического пр...
Gespeichert in:
| Veröffentlicht in: | Кибернетика и системный анализ |
|---|---|
| Datum: | 2018 |
| Hauptverfasser: | , |
| Format: | Artikel |
| Sprache: | Russian |
| Veröffentlicht: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2018
|
| Schlagworte: | |
| Online Zugang: | https://nasplib.isofts.kiev.ua/handle/123456789/144837 |
| 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: | Свойства задач комбинаторной оптимизации на полиэдрально-сферических множествах / С.В. Яковлев, О.С. Пичугина // Кибернетика и системный анализ. — 2018. — Т. 54, № 1. — С. 111–123. — Бібліогр.: 52 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
nasplib_isofts_kiev_ua-123456789-144837 |
|---|---|
| record_format |
dspace |
| spelling |
Яковлев, С.В. Пичугина, О.С. 2019-01-05T15:38:17Z 2019-01-05T15:38:17Z 2018 Свойства задач комбинаторной оптимизации на полиэдрально-сферических множествах / С.В. Яковлев, О.С. Пичугина // Кибернетика и системный анализ. — 2018. — Т. 54, № 1. — С. 111–123. — Бібліогр.: 52 назв. — рос. 1019-5262 https://nasplib.isofts.kiev.ua/handle/123456789/144837 519.85 Рассмотрен класс задач комбинаторной оптимизации на полиэдрально-сферических множествах. Обобщены результаты теории выпуклых продолжений на некоторые классы функций, заданных на сферически- и вершинно-расположенных множествах. Исходная задача эквивалентно сформулирована как задача математического программирования с выпуклыми целевой функцией и функциональными ограничениями. Приведена численная иллюстрация и возможные приложения полученных результатов к решению задач комбинаторной оптимизации. Розглянуто клас задач комбінаторної оптимізації на поліедрально-сферичних множинах. Узагальнено результати теорії опуклих продовжень на деякі класи функцій, що задані на сферично- та вершинно-розташованих множинах. Вихідна задача еквівалентно сформульована як задача математичного програмування з опуклими цільовою функцією та функціональними обмеженнями. Наведено чисельну ілюстрацію і можливі застосування отриманих результатів до розв’язання задач комбінаторної оптимізації. A class of combinatorial optimization problems over polyhedral- spherical sets is considered. The results of convex extensions theory are generalized to certain classes of functions defined on sphere-located and vertex-located sets. The original problem has been equivalently formulated as a mathematical programming problem with convex both objective function and functional constraints. A numerical illustration and possible applications of the results to solving combinatorial problems are given. ru Інститут кібернетики ім. В.М. Глушкова НАН України Кибернетика и системный анализ Системний аналіз Свойства задач комбинаторной оптимизации на полиэдрально-сферических множествах Властивості задач комбінаторної оптимізації на поліедрально-сферичних множинах Properties of combinatorial optimization problems over polyhedral-spherical sets 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 |
2018 |
| language |
Russian |
| container_title |
Кибернетика и системный анализ |
| publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України |
| format |
Article |
| title_alt |
Властивості задач комбінаторної оптимізації на поліедрально-сферичних множинах Properties of combinatorial optimization problems over polyhedral-spherical sets |
| description |
Рассмотрен класс задач комбинаторной оптимизации на полиэдрально-сферических множествах. Обобщены результаты теории выпуклых продолжений на некоторые классы функций, заданных на сферически- и вершинно-расположенных множествах. Исходная задача эквивалентно сформулирована как задача математического программирования с выпуклыми целевой функцией и функциональными ограничениями. Приведена численная иллюстрация и возможные приложения полученных результатов к решению задач комбинаторной оптимизации.
Розглянуто клас задач комбінаторної оптимізації на поліедрально-сферичних множинах. Узагальнено результати теорії опуклих продовжень на деякі класи функцій, що задані на сферично- та вершинно-розташованих множинах. Вихідна задача еквівалентно сформульована як задача математичного програмування з опуклими цільовою функцією та функціональними обмеженнями. Наведено чисельну ілюстрацію і можливі застосування отриманих результатів до розв’язання задач комбінаторної оптимізації.
A class of combinatorial optimization problems over polyhedral- spherical sets is considered. The results of convex extensions theory are generalized to certain classes of functions defined on sphere-located and vertex-located sets. The original problem has been equivalently formulated as a mathematical programming problem with convex both objective function and functional constraints. A numerical illustration and possible applications of the results to solving combinatorial problems are given.
|
| issn |
1019-5262 |
| url |
https://nasplib.isofts.kiev.ua/handle/123456789/144837 |
| citation_txt |
Свойства задач комбинаторной оптимизации на полиэдрально-сферических множествах / С.В. Яковлев, О.С. Пичугина // Кибернетика и системный анализ. — 2018. — Т. 54, № 1. — С. 111–123. — Бібліогр.: 52 назв. — рос. |
| work_keys_str_mv |
AT âkovlevsv svoistvazadačkombinatornoioptimizaciinapoliédralʹnosferičeskihmnožestvah AT pičuginaos svoistvazadačkombinatornoioptimizaciinapoliédralʹnosferičeskihmnožestvah AT âkovlevsv vlastivostízadačkombínatornoíoptimízacíínapolíedralʹnosferičnihmnožinah AT pičuginaos vlastivostízadačkombínatornoíoptimízacíínapolíedralʹnosferičnihmnožinah AT âkovlevsv propertiesofcombinatorialoptimizationproblemsoverpolyhedralsphericalsets AT pičuginaos propertiesofcombinatorialoptimizationproblemsoverpolyhedralsphericalsets |
| first_indexed |
2025-11-30T20:59:15Z |
| last_indexed |
2025-11-30T20:59:15Z |
| _version_ |
1850858482200215552 |