https://libeldoc.bsuir.by/handle/123456789/5686| Title: | Инкрементальный алгоритм решения динамической линейной задачи о назначении |
| Authors: | Ревотюк, М. П. Кароли, М. К. Хормози, Р. |
| Keywords: | материалы конференций;инкрементальный алгоритм;динамическая линейная задача |
| Issue Date: | 2015 |
| Publisher: | БГУИР |
| 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 |
| Abstract: | Рассматривается процесс многократного решения классической линейной асимметричной задачи о назначении, когда множества работ и исполнителей, а также локальные оценки назначения формируются в реальном времени, но в любой момент времени должно быть найдено оптимальное паросочетание. Предложена структура данных и алгоритм оптимизации, в которых выделение предопределенных решений снижает вычислительную сложность решения до линейной зависимости от объема измененных данных. |
| URI: | https://libeldoc.bsuir.by/handle/123456789/5686 |
| ISBN: | 978-985-543-171-9 |
| Appears in Collections: | ИТС 2015 |
| File | Description | Size | Format | |
|---|---|---|---|---|
| 270218.PDF | 578.45 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.