Сайт бібліотеки  >  Електронний каталог  >  Опис документа

Опис документа

Михайлюк Виктор Алексеевич
О сублинейных алгоритмах реоптимизации для обобщенных задач о выполнимости

Вид документа:  Складова частина документа 
Мова:  Російська  Обсяг:  С. 78-85 
УДК:  519.854 

Аннотацiя:

Для решения задачи lns-?-CSP (реоптимизация ?-CSP при добавлении одного ограничения) существует оптимальный приближенный алгоритм с аддитивной ошибкой с константной сложностью. При этом отношение аппроксимации алгоритма зависит от целочисленного разрыва LP-релаксации исходной задачи.

Є складовою частиною документа Проблемы управления и информатики [Текст] : междунар. науч.-техн. журн. № 2 / НАН Украины, Нац. космич. агенство Украины, Ин-т кибернетики им. В. М. Глушкова [и др.]. — К. : НАНУ України, 2013.