Аннотация: Предлагается алгоритм сведения полиномиальной задачи на полиперестановках к оптимизации выпуклого полинома, позволяющий вместо исходной дискретной задачи рассматривать серию непрерывных выпуклых задач на многограннике полиперестановок.

Ключевые слова: евклидово комбинаторное множество, множество полиперестановок, полиномиальная оптимизация, выпуклое продолжение

ACM Classification Keywords: G.1.6 Numerical Analysis Optimization, I.2.8 Artificial Intelligence: Problem Solving, General Terms: Algorithms

Link:

АЛГОРИТМ ПОСТРОЕНИЯ ВЫПУКЛОГО ПРОДОЛЖЕНИЯ ПОЛИНОМОВ НА ПОЛИПЕРЕСТАНОВКАХ И СФЕРА ЕГО ПРИМЕНЕНИЯ

Пичугина Оксана

http://foibg.com/ibs_isc/ibs-28/ibs-28-p14.pdf