Реоптимізація 2-критеріальної задачі про узагальнену виконуваність

Михайлюк, В. О.; Чепрасова, Т. І.; Дрейчан, Н. А.


	Наукова періодика України		Компьютерная математика

Михайлюк В. О.
Реоптимізація 2-критеріальної задачі про узагальнену виконуваність / В. О. Михайлюк, Т. І. Чепрасова, Н. А. Дрейчан // Компьютерная математика. - 2018. - Вып. 2. - С. 145-153. - Режим доступу: http://nbuv.gov.ua/UJRN/Koma_2018_2_18

Показано, що є виграш як наближення для реоптимізації 2-критеріальної задачі про узагальнену виконуваність. При додаванні деякого зваженого обмеження, відповідне відношення апроксимації є <$E 1 "/" (2~-~d(P)) ~>>~ d(P)>, де для відповідної однокритеріальної задачі існує d(P) - наближений поліноміальний алгоритм, (d(P) - це ймовірність виконання довільного обмеження предиката P при рівноймовірному виборі.

Повний текст PDF - 118.908 Kb

Зміст випуску Google Scholar

Цитування публікації

Цитованість авторів публікації:

Михайлюк В.

Чепрасова Т.

Дрейчан Н.

Бібліографічний опис для цитування:

Михайлюк В. О. Реоптимізація 2-критеріальної задачі про узагальнену виконуваність / В. О. Михайлюк, Т. І. Чепрасова, Н. А. Дрейчан // Компьютерная математика. - 2018. - Вып. 2. - С. 145-153. - Режим доступу: http://nbuv.gov.ua/UJRN/Koma_2018_2_18.

Додаткова інформація про автора(ів) публікації:
(cписок формується автоматично, до списку можуть бути включені персоналії з подібними іменами або однофамільці)

Михайлюк Віктор Олексійович (фізико-математичні науки)

Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"

Відділ інформаційно-комунікаційних технологій

Пам`ятка користувача