Свойства задач комбинаторной оптимизации на полиэдрально-сферических множествах / Яковлев С. В., Пичугина О. С. (2018)
Ukrainian

інтернет-адреса сторінки: http://jnas.nbuv.gov.ua/article/UJRN-0000805862
  Кибернетика и системный анализ      А - 2019  /     Випуск (2018, Т. 54, № 1)

Яковлев С. В., Пичугина О. С.
Свойства задач комбинаторной оптимизации на полиэдрально-сферических множествах

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

 https://doi.org/10.1007/s10559-018-0011-6
 Scopus

Бібліографічний опис:
Яковлев С. В., Пичугина О. С. Свойства задач комбинаторной оптимизации на полиэдрально-сферических множествах. Кибернетика и системный анализ. 2018. Т. 54, № 1. С. 111-123. doi: https://doi.org/10.1007/s10559-018-0011-6 URL: http://jnas.nbuv.gov.ua/article/UJRN-0000805862

English  Cybernetics and Systems Analysis   /     Issue (2018, 54 (1))

Yakovlev S.V., Pichugina O.S.
Properties of combinatorial optimization problems over polyhedral-spherical sets

The class of combinatorial optimization problems over polyhedral-spherical sets is considered. The results of theory of convex extensions are generalized to certain classes of functions defined on sphere-located and vertex-located sets. The original problem is 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 optimization problems are given. © 2018, Springer Science+Business Media, LLC, part of Springer Nature.

Keywords: combinatorial optimization, continuous representation, convex extension, polyhedral-spherical set, Combinatorial optimization, Functional programming, Functions, Mathematical programming, Optimization, Spheres, Combinatorial optimization problems, continuous representation, convex extension, Functional constraints, Mathematical programming problem, Objective functions, polyhedral-spherical set, Problem solving

Cite:
Yakovlev S.V., Pichugina O.S. (2018). Properties of combinatorial optimization problems over polyhedral-spherical sets. Cybernetics and Systems Analysis, 54 (1), 111-123. doi: https://doi.org/10.1007/s10559-018-0011-6 http://jnas.nbuv.gov.ua/article/UJRN-0000805862 [In Russian].

 

Інститут інформаційних технологій НБУВ

+38 (044) 525-36-24
libnas@nbuv.gov.ua
Голосіївський просп., 3, к. 209
м. Київ, 03039, Україна