Skip navigation
Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс: https://libeldoc.bsuir.by/handle/123456789/5686
Название: Инкрементальный алгоритм решения динамической линейной задачи о назначении
Авторы: Ревотюк, М. П.
Кароли, М. К.
Хормози, Р.
Ключевые слова: материалы конференций;инкрементальный алгоритм;динамическая линейная задача
Дата публикации: 2015
Издательство: БГУИР
Описание: Ревотюк, М. П. Инкрементальный алгоритм решения динамической линейной задачи о назначении / М. П. Ревотюк, М. К. Кароли, Р. Хормози // Информационные технологии и системы 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.
Аннотация: Рассматривается процесс многократного решения классической линейной асимметричной задачи о назначении, когда множества работ и исполнителей, а также локальные оценки назначения формируются в реальном времени, но в любой момент времени должно быть найдено оптимальное паросочетание. Предложена структура данных и алгоритм оптимизации, в которых выделение предопределенных решений снижает вычислительную сложность решения до линейной зависимости от объема измененных данных.
URI: https://libeldoc.bsuir.by/handle/123456789/5686
ISBN: 978-985-543-171-9
Располагается в коллекциях:ИТС 2015

Файлы этого ресурса:
Файл Описание РазмерФормат 
270218.PDF578.45 kBAdobe PDFОткрыть
Показать полное описание Просмотр статистики Google Scholar

Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.