Сведение решения общей задачи нелинейного дискретного программирования к решению последовательности задач с меньшим количеством ограничений

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