БЫСТРАЯ ОЦЕНКА ИНТЕРВАЛОВ УСТОЙЧИВОСТИ РЕШЕНИЯ ЛИНЕЙНЫХ ЗАДАЧ О НАЗНАЧЕНИИ
Аннотация
Предложен эффективный алгоритм оценки интервалов устойчивости решений открытых и закрытых линейных задач о назначении, основанный на итерациях пересмотра результатов оптимизации. Экономный одношаговый переход к ближайшей вершине политопа задачи для всех ребер оптимального совершенного паросочетания позволяет практически на порядок снизить вычислительную сложность оценки устойчивости ее решения.
Об авторах
М. П. Ревотюк
Белорусский государственный университет информатики и радиоэлектроники
Беларусь
М. К. Кароли
Белорусский государственный университет информатики и радиоэлектроники
Беларусь
П. М. Батура
Белорусский государственный университет информатики и радиоэлектроники
Беларусь
Список литературы
1. David W. Pentico. // European Journal of Operational Research. 2007. № 176 (2). P. 774-793.
2. Bijsterbosch J., Volgenant A. // Annals of Operations Research. 2010. № 181 (1). P. 443-462.
3. Lantao Liu, Dylan A. Shell. // The International Journal of Robotics Research. 2011. № 30 (7). P. 936-953.
4. Ревотюк М.П., Батура П.М., Полоневич А.М. // Докл. БГУИР. 2011. № 1 (55). C. 55-62.
Для цитирования:
Ревотюк М.П.,
Кароли М.К.,
Батура П.М.
БЫСТРАЯ ОЦЕНКА ИНТЕРВАЛОВ УСТОЙЧИВОСТИ РЕШЕНИЯ ЛИНЕЙНЫХ ЗАДАЧ О НАЗНАЧЕНИИ. Доклады БГУИР. 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