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: | https://libeldoc.bsuir.by/handle/123456789/1542 |
| Appears in Collections: | №5 (75) |
| File | Description | Size | Format | |
|---|---|---|---|---|
| Revotyuk_Bystraya.PDF | 743.74 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.