DOI: https://doi.org/10.26642/tn-2007-4(43)-84-90

АЛГОРИТМ ПОШУКУ МНОЖИНИ РОЗВ'ЯЗКІВ БАГАТОКРИТЕРІАЛЬНОЇ ЗАДАЧІ ПРО ПРИЗНАЧЕННЯ

Олексій Миколайович Подоляка, Оксана Олександрівна Подоляка

Анотація


Розглянуто ефективний поліноміальний алгоритм пошуку множини розв’язків багатокритеріальної задачі про призначення, множина всіх критеріїв якої упорядкована за їх важливістю.

Повний текст:

PDF

Посилання


Подоляка О.М. Про одне узагальнення задачі про призначення // Радіоелектронні і комп’ютерні системи. – Харків: ХАІ, 2007. – № 2(21). – С. 74–82.

Панішев А.В. Подоляка О.М., Подоляка О.О. Алгоритм пошуку множини всіх розв’язків задачі про призначення // Вісник ЖІТІ. – Житомир: ЖІТІ, 2007. – № 3(42). – С. 120–127.

Новиков Ф.А. Дискретная математика для программистов. – СПб.: Питер, 2001. – 304 с.

Ахо Альфред В., Хопкрофт Джон Э., Ульман Джеффри Д. Структуры данных и алгоритмы. – М.: Изд. дом "Вильямс". – 2000. – 384 с.


Пристатейна бібліографія ГОСТ






Copyright (c) 2020 Олексій Миколайович Подоляка, Оксана Олександрівна Подоляка

Ліцензія Creative Commons
Це видання ліцензовано за ліцензією Creative Commons Із Зазначенням Авторства - Некомерційна 4.0 Міжнародна.