Skip navigation
Please use this identifier to cite or link to this item: https://libeldoc.bsuir.by/handle/123456789/1542
Title: Быстрая оценка интервалов устойчивости решения линейных задач о назначении
Other Titles: Quick evaluation of the interval stability of the linear assignment problem solutions
Authors: Ревотюк, М. П.
Кароли, М. К.
Батура, П. М.
Keywords: доклады БГУИР
задача о назначении
интервал устойчивости решения
разностная схема
вычислительная сложность
Issue Date: 2013
Publisher: БГУИР
Citation: Ревотюк, М. П. Быстрая оценка интервалов устойчивости решения линейных задач о назначении / М. П. Ревотюк, М. К. Кароли, П. М. Батура // Доклады БГУИР. - 2013. - № 5 (75). - С. 30 - 36.
Abstract: Предложен эффективный алгоритм оценки интервалов устойчивости решений открытых и закрытых линейных задач о назначении, основанный на итерациях пересмотра результатов оптимизации. Экономный одношаговый переход к ближайшей вершине политопа задачи для всех ребер оптимального совершенного паросочетания позволяет практически на порядок снизить вычислительную сложность оценки устойчивости ее решения.
URI: http://libeldoc.bsuir.by/handle/123456789/1542
https://libeldoc.bsuir.by/handle/123456789/1542
Appears in Collections:№5 (75)

Files in This Item:
File Description SizeFormat 
Revotyuk_Bystraya.PDF743,74 kBAdobe PDFView/Open
Show full item record


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.