БЫСТРАЯ ОЦЕНКА ИНТЕРВАЛОВ УСТОЙЧИВОСТИ РЕШЕНИЯ ЛИНЕЙНЫХ ЗАДАЧ О НАЗНАЧЕНИИ
Аннотация
Предложен эффективный алгоритм оценки интервалов устойчивости решений открытых и закрытых линейных задач о назначении, основанный на итерациях пересмотра результатов оптимизации. Экономный одношаговый переход к ближайшей вершине политопа задачи для всех ребер оптимального совершенного паросочетания позволяет практически на порядок снизить вычислительную сложность оценки устойчивости ее решения.
Для цитирования:
Ревотюк М.П., Кароли М.К., Батура П.М. БЫСТРАЯ ОЦЕНКА ИНТЕРВАЛОВ УСТОЙЧИВОСТИ РЕШЕНИЯ ЛИНЕЙНЫХ ЗАДАЧ О НАЗНАЧЕНИИ. Доклады БГУИР. 2013;(5):30-36.
For citation:
Revotjuk M.P., Qaraleh M.K., Batura P.M. Quick eVALUATION OF THE INTERVAL STABILITY OF THE LINEAR ASSIGNMENT problem SOLUTIONS. Doklady BGUIR. 2013;(5):30-36. (In Russ.)
Просмотров:
4824
Послать статью по эл. почте 