Свойства задач комбинаторной оптимизации на полиэдрально-сферических множествах
Vernadsky National Library of Ukraine
Переглянути архів Інформація| Поле | Співвідношення | |
| Title |
Свойства задач комбинаторной оптимизации на полиэдрально-сферических множествах
|
|
| Creator |
Яковлев, С.В.
Пичугина, О.С. |
|
| Subject |
Системний аналіз
|
|
| 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. |
|
| Date |
2019-01-05T15:38:17Z
2019-01-05T15:38:17Z 2018 |
|
| Type |
Article
|
|
| Identifier |
Свойства задач комбинаторной оптимизации на полиэдрально-сферических множествах / С.В. Яковлев, О.С. Пичугина // Кибернетика и системный анализ. — 2018. — Т. 54, № 1. — С. 111–123. — Бібліогр.: 52 назв. — рос.
1019-5262 http://dspace.nbuv.gov.ua/handle/123456789/144837 519.85 |
|
| Language |
ru
|
|
| Relation |
Кибернетика и системный анализ
|
|
| Publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України
|
|