Свойства задач комбинаторной оптимизации на полиэдрально-сферических множествах
Рассмотрен класс задач комбинаторной оптимизации на полиэдрально-сферических множествах. Обобщены результаты теории выпуклых продолжений на некоторые классы функций, заданных на сферически- и вершинно-расположенных множествах. Исходная задача эквивалентно сформулирована как задача математического пр...
Збережено в:
| Опубліковано в: : | Кибернетика и системный анализ |
|---|---|
| Дата: | 2018 |
| Автори: | , |
| Формат: | Стаття |
| Мова: | Російська |
| Опубліковано: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2018
|
| Теми: | |
| Онлайн доступ: | https://nasplib.isofts.kiev.ua/handle/123456789/144837 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Свойства задач комбинаторной оптимизации на полиэдрально-сферических множествах / С.В. Яковлев, О.С. Пичугина // Кибернетика и системный анализ. — 2018. — Т. 54, № 1. — С. 111–123. — Бібліогр.: 52 назв. — рос. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862636323134767104 |
|---|---|
| author | Яковлев, С.В. Пичугина, О.С. |
| author_facet | Яковлев, С.В. Пичугина, О.С. |
| citation_txt | Свойства задач комбинаторной оптимизации на полиэдрально-сферических множествах / С.В. Яковлев, О.С. Пичугина // Кибернетика и системный анализ. — 2018. — Т. 54, № 1. — С. 111–123. — Бібліогр.: 52 назв. — рос. |
| collection | DSpace DC |
| container_title | Кибернетика и системный анализ |
| 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.
|
| first_indexed | 2025-11-30T20:59:15Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-144837 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 1019-5262 |
| language | Russian |
| last_indexed | 2025-11-30T20:59:15Z |
| publishDate | 2018 |
| publisher | Інститут кібернетики ім. В.М. Глушкова НАН України |
| 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 |
| spellingShingle | Свойства задач комбинаторной оптимизации на полиэдрально-сферических множествах Яковлев, С.В. Пичугина, О.С. Системний аналіз |
| title | Свойства задач комбинаторной оптимизации на полиэдрально-сферических множествах |
| title_alt | Властивості задач комбінаторної оптимізації на поліедрально-сферичних множинах Properties of combinatorial optimization problems over polyhedral-spherical sets |
| title_full | Свойства задач комбинаторной оптимизации на полиэдрально-сферических множествах |
| title_fullStr | Свойства задач комбинаторной оптимизации на полиэдрально-сферических множествах |
| title_full_unstemmed | Свойства задач комбинаторной оптимизации на полиэдрально-сферических множествах |
| title_short | Свойства задач комбинаторной оптимизации на полиэдрально-сферических множествах |
| title_sort | свойства задач комбинаторной оптимизации на полиэдрально-сферических множествах |
| topic | Системний аналіз |
| topic_facet | Системний аналіз |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/144837 |
| 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 |