Наукова періодика України | Компьютерная математика | ||
Михайлюк В. О. Реоптимізація 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 при рівноймовірному виборі. Цитованість авторів публікації: Бібліографічний опис для цитування: Михайлюк В. О. Реоптимізація 2-критеріальної задачі про узагальнену виконуваність / В. О. Михайлюк, Т. І. Чепрасова, Н. А. Дрейчан // Компьютерная математика. - 2018. - Вып. 2. - С. 145-153. - Режим доступу: http://nbuv.gov.ua/UJRN/Koma_2018_2_18.Додаткова інформація про автора(ів) публікації: (cписок формується автоматично, до списку можуть бути включені персоналії з подібними іменами або однофамільці) Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"
|
|
Всі права захищені © Національна бібліотека України імені В. І. Вернадського |