Для сепарабельной задачи дискретной оптимизации предлагается две общие схемы решения. Первая осуществляет приближение снизу к оптимальному значению критерия качества, вторая - сверху. Схемы строятся на основе единой теоретической базы - известных в теории оптимального управления достаточных условиях глобального оптимума.