ИСПОЛЬЗОВАНИЕ МЕТОДА ПОКООРДИНАТНОГО СПУСКА ДЛЯ ПОИСКА РЕШЕНИЯ ЗАДАЧИ ЦЕЛОЧИСЛЕННОГО ПРОГРАММИРОВАНИЯ

Скачать статью

Авторы

Ю.Н. МАТВЕЕВ, д-р техн. наук, А.В. ИВАНОВ, аспирант

Аннотация

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

Ключевые слова

дискретная оптимизация, математическое программирование, линейное программирование, целочисленное программирование, оптимизация, алгоритм, градиентный метод, покоординатный спуск.