ESTIMATE OF THE MINIMUM CONVEX FUNCTIONS ON A CLASS OF COMBINATORIAL SET OF PERMUTATIONS
Igor Grebennik, A. V. Baranov · Radio Electronics Computer Science Control · 2009
Исследуются задачи оптимизации выпуклых функций на комбинаторных множествах. Строятся оценки минимума выпуклых функций для классов комбинаторных множеств перестановок, при наличии или отсутствии линейных ограничений на переменные. Построение оценок включает в себя дополнительную процедуру оптимизации. Приводятся примеры, анализируются результаты вычислительных экспериментов.