Аннотация. В статье рассматривается приближенный алгоритм решения задачи набора заданной суммы с заданным отклонением для задач большой размерности, а также расчет его абсолютной и асимптотической погрешности.

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

Abstract. In this paper we describe the calculation of the absolute and asymptotic performance for the approximation algorithm finding a predetermined sum with a predetermined deviation which is used for large-scale problems.

Keywords: discrete optimization, weighted set problems, approximation algorithms, operational planning, performance

ЧИТАТЬ ВЕСЬ ТЕКСТ >>>