Skip navigation
Please use this identifier to cite or link to this item: https://libeldoc.bsuir.by/handle/123456789/5686
Full metadata record
DC FieldValueLanguage
dc.contributor.authorРевотюк, М. П.-
dc.contributor.authorКароли, М. К.-
dc.contributor.authorХормози, Р.-
dc.date.accessioned2016-02-18T07:14:50Z-
dc.date.accessioned2017-07-19T08:59:27Z-
dc.date.available2016-02-18T07:14:50Z-
dc.date.available2017-07-19T08:59:27Z-
dc.date.issued2015-
dc.identifier.citationРевотюк М. П. Инкрементальный алгоритм решения динамической линейной задачи о назначении / М. П. Ревотюк, М. К. Кароли, Р. Хормози // Информационные технологии и системы 2015 (ИТС 2015): материалы международной научной конференции (БГУИР, Минск, Беларусь, 28 октября 2015). - Information Technologies and Systems 2015 (ITS 2015): Proceeding of the International Conference (BSUIR, Minsk, Belarus, 28th October 2015) / редкол. : Л. Ю. Шилин [и др.]. – Минск: БГУИР, 2015. – С. 288-289ru_RU
dc.identifier.isbn978-985-543-171-9-
dc.identifier.urihttps://libeldoc.bsuir.by/handle/123456789/5686-
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.titleИнкрементальный алгоритм решения динамической линейной задачи о назначенииru_RU
dc.typeArticleru_RU
Appears in Collections:ИТС 2015

Files in This Item:
File Description SizeFormat 
270218.PDF578.45 kBAdobe PDFView/Open
Show simple item record Google Scholar

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