УДК 004.724.4
В статье предлагается алгоритм аппроксимации, базирующийся на решении упрощения задачи целочисленного линейного программирования и дальнейшего округления дробного решения до целочисленного.
The article suggests approximation algorithm, based on the solution of the simplified problem of integer linear programming and further rounding fractional solutions to an integer.