Полиэдрально-сферические конфигурации в задачах дискретной оптимизации

• Published in: Проблемы управления и информатики
• Date: 2019
• Main Authors: Яковлев, С.В., Пичугина, О.С., Яровая, О.В.
• Format: Article
• Language: Russian
• Published: Інститут кібернетики ім. В.М. Глушкова НАН України 2019
• Subjects: Методы оптимизации и оптимальное управление
• Online Access: https://nasplib.isofts.kiev.ua/handle/123456789/180647
• Journal Title: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Cite this: Полиэдрально-сферические конфигурации в задачах дискретной оптимизации / С.В. Яковлев, О.С. Пичугина, О.В. Яровая // Проблемы управления и информатики. — 2019. — № 1. — С. 27-40. — Бібліогр.: 46 назв. — рос.

Выделен класс полиэдрально-сферических конфигураций как вписанных в гиперсферу конечных точечных конфигураций. Предложены подходы к определению параметров конфигураций. Рассмотрены свойства задач оптимизации на полиэдрально-сферических конфигурациях, сформулированы теоремы о существовании выпуклых продолжений для функций и оценку их минимумов. Результаты конкретизированы для класса квадратичных функций, заданных на перестановочных конфигурациях. Виділено клас поліедрально-сферичних конфігурацій як вписаних в гіперсферу скінченних точкових конфігурацій. Запропоновано підходи до визначення параметрів конфігурацій. Розглянуто властивості задач оптимізації на поліедрально-сферичних конфігураціях, сформульовано теореми про існування опуклих продовжень для функцій і оцінку їх мінімумів. Результати конкретизовані для класу квадратичних функцій, заданих на переставних конфігураціях. A class of polyhedral-spherical configurations as finite point configurations inscribed into a hypersphere is defined. Approaches to the determination of configuration parameters are proposed. The properties of optimization problems on polyhedral-spherical configurations are considered, theorems on the existence of convex extensions of functions and estimates of their lower bounds are formulated. The results are extended to the class of quadratic functions defined on permutation configurations.