DC Field | Value | Language |
dc.contributor.author | Ревотюк, М. П. | - |
dc.contributor.author | Кароли, М. К. | - |
dc.contributor.author | Хормози, Р. | - |
dc.date.accessioned | 2016-02-18T07:14:50Z | - |
dc.date.accessioned | 2017-07-19T08:59:27Z | - |
dc.date.available | 2016-02-18T07:14:50Z | - |
dc.date.available | 2017-07-19T08:59:27Z | - |
dc.date.issued | 2015 | - |
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-289 | ru_RU |
dc.identifier.isbn | 978-985-543-171-9 | - |
dc.identifier.uri | https://libeldoc.bsuir.by/handle/123456789/5686 | - |
dc.description.abstract | Рассматривается процесс многократного решения классической линейной асимметричной задачи о назначении, когда множества работ и исполнителей, а также локальные оценки назначения формируются в реальном времени, но в любой момент времени должно быть найдено оптимальное паросочетание. Предложена структура данных и алгоритм оптимизации, в которых выделение предопределенных решений снижает вычислительную сложность решения до линейной зависимости от объема измененных данных. | ru_RU |
dc.language.iso | ru | ru_RU |
dc.publisher | БГУИР | ru_RU |
dc.subject | материалы конференций | ru_RU |
dc.subject | инкрементальный алгоритм | ru_RU |
dc.subject | динамическая линейная задача | ru_RU |
dc.title | Инкрементальный алгоритм решения динамической линейной задачи о назначении | ru_RU |
dc.type | Article | ru_RU |
Appears in Collections: | ИТС 2015
|