Preview

Доклады БГУИР

Расширенный поиск

БЫСТРАЯ ОЦЕНКА ИНТЕРВАЛОВ УСТОЙЧИВОСТИ РЕШЕНИЯ ЛИНЕЙНЫХ ЗАДАЧ О НАЗНАЧЕНИИ

Аннотация

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

Об авторах

М. П. Ревотюк
Белорусский государственный университет информатики и радиоэлектроники
Беларусь


М. К. Кароли
Белорусский государственный университет информатики и радиоэлектроники
Беларусь


П. М. Батура
Белорусский государственный университет информатики и радиоэлектроники
Беларусь


Список литературы

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.)

Просмотров: 1183


Creative Commons License
Контент доступен под лицензией Creative Commons Attribution 4.0 License.


ISSN 1729-7648 (Print)
ISSN 2708-0382 (Online)