Preview

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

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

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

Аннотация

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

Для цитирования:


Ревотюк М.П., Кароли М.К., Батура П.М. БЫСТРАЯ ОЦЕНКА ИНТЕРВАЛОВ УСТОЙЧИВОСТИ РЕШЕНИЯ ЛИНЕЙНЫХ ЗАДАЧ О НАЗНАЧЕНИИ. Доклады БГУИР. 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


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


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