Discrete optimization by optimal control methods. I. Separable problems

Two general solution schemes are designed for separable discrete optimization problems. Approximations from below and from above to the optimal value of the quality criterion are determined. These schemes are based on a unified theoretical base – sufficient conditions for the global optimal known in optimal control theory. Known and new methods for defining a resolving function, which is essential for applying these conditions, are described.