Михайлюк, В.О.; Чепрасова, Т.І.; Дрейчан, Н.А.
(Компьютерная математика, 2018)
Показано, що є виграш як наближення для реоптимізації 2-критеріальної задачі про узагальнену виконуваність. При додаванні деякого зваженого обмеження, відповідне відношення апроксимації є 1/(2- d(P)) > d(P) , де для ...