Автор: Сергей Николаевич Медведев
Соавторы:
Медведева О. А.
Аннотация:
В данной статье исследуется интервальная задача условной целочисленной оптимизации. Рассматриваются два подхода к определению её оптимального решения, один из которых ис-пользует понятие недоминирующих интервалов. Для отыскания всех недоминирующих интервалов рассматривается вспомога-тельная оптимизационная задача, поиск решения которой основывается на идее алгоритма отсечений Гомори. В итоге предлагается алгоритм нахождения всех Парето-оптимальных решений интервальной задачи.
Ключевые слова:
интервальная оптимизация, целочисленная оптимизация, оптимальное решение, расстояние, несравнимые интервалы