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

Автор(и)

  • Олексій Миколайович Подоляка Національний аерокосмічний університет "ХАІ", Ukraine
  • Оксана Олександрівна Подоляка Харківський національний автомобільно-дорожній університет, Ukraine

DOI:

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

Анотація

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

Посилання

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

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

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

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

##submission.downloads##

Опубліковано

2016-11-25

Як цитувати

Подоляка, О. М., & Подоляка, О. О. (2016). АЛГОРИТМ ПОШУКУ МНОЖИНИ РОЗВ’ЯЗКІВ БАГАТОКРИТЕРІАЛЬНОЇ ЗАДАЧІ ПРО ПРИЗНАЧЕННЯ. Вісник ЖДТУ. Серія "Технічні науки", (4(43), 84–90. https://doi.org/10.26642/tn-2007-4(43)-84-90

Номер

Розділ

Інформатика