Skip navigation
Please use this identifier to cite or link to this item: https://libeldoc.bsuir.by/handle/123456789/1542
Full metadata record
DC FieldValueLanguage
dc.contributor.authorРевотюк, М. П.-
dc.contributor.authorКароли, М. К.-
dc.contributor.authorБатура, П. М.-
dc.date.accessioned2014-11-19T13:08:15Z
dc.date.accessioned2017-07-13T06:06:34Z-
dc.date.available2014-11-19T13:08:15Z
dc.date.available2017-07-13T06:06:34Z-
dc.date.issued2013-
dc.identifier.citationРевотюк, М. П. Быстрая оценка интервалов устойчивости решения линейных задач о назначении / М. П. Ревотюк, М. К. Кароли, П. М. Батура // Доклады БГУИР. - 2013. - № 5 (75). - С. 30 - 36.ru_RU
dc.identifier.urihttps://libeldoc.bsuir.by/handle/123456789/1542-
dc.description.abstractПредложен эффективный алгоритм оценки интервалов устойчивости решений открытых и закрытых линейных задач о назначении, основанный на итерациях пересмотра результатов оптимизации. Экономный одношаговый переход к ближайшей вершине политопа задачи для всех ребер оптимального совершенного паросочетания позволяет практически на порядок снизить вычислительную сложность оценки устойчивости ее решения.ru_RU
dc.language.isoruru_RU
dc.publisherБГУИРru_RU
dc.subjectдоклады БГУИРru_RU
dc.subjectзадача о назначенииru_RU
dc.subjectинтервал устойчивости решенияru_RU
dc.subjectразностная схемаru_RU
dc.subjectвычислительная сложностьru_RU
dc.titleБыстрая оценка интервалов устойчивости решения линейных задач о назначенииru_RU
dc.title.alternativeQuick evaluation of the interval stability of the linear assignment problem solutionsru_RU
dc.typeArticleru_RU
Appears in Collections:№5 (75)

Files in This Item:
File Description SizeFormat 
Revotyuk_Bystraya.PDF743.74 kBAdobe PDFView/Open
Show simple item record Google Scholar

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