Аннотация:
Для задачи условной минимизации предлагается алгоритм отсечений с аппроксимацией надграфика целевой функции. Алгоритм допускает периодические обновления аппроксимирующих множеств за счет отбрасывания накапливающихся в процессе решения отсекающих плоскостей. Обосновывается сходимость алгоритма, обсуждаются его свойства.
Полный текст:
PDF файл (425 kB)