https://libeldoc.bsuir.by/handle/123456789/1542| Название: | Быстрая оценка интервалов устойчивости решения линейных задач о назначении |
| Другие названия: | Quick evaluation of the interval stability of the linear assignment problem solutions |
| Авторы: | Ревотюк, М. П. Кароли, М. К. Батура, П. М. |
| Ключевые слова: | доклады БГУИР;задача о назначении;интервал устойчивости решения;разностная схема;вычислительная сложность |
| Дата публикации: | 2013 |
| Издательство: | БГУИР |
| Описание: | Ревотюк, М. П. Быстрая оценка интервалов устойчивости решения линейных задач о назначении / М. П. Ревотюк, М. К. Кароли, П. М. Батура // Доклады БГУИР. - 2013. - № 5 (75). - С. 30 - 36. |
| Аннотация: | Предложен эффективный алгоритм оценки интервалов устойчивости решений открытых и закрытых линейных задач о назначении, основанный на итерациях пересмотра результатов оптимизации. Экономный одношаговый переход к ближайшей вершине политопа задачи для всех ребер оптимального совершенного паросочетания позволяет практически на порядок снизить вычислительную сложность оценки устойчивости ее решения. |
| URI: | https://libeldoc.bsuir.by/handle/123456789/1542 |
| Располагается в коллекциях: | №5 (75) |
| Файл | Описание | Размер | Формат | |
|---|---|---|---|---|
| Revotyuk_Bystraya.PDF | 743.74 kB | Adobe PDF | Открыть |
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.