ПСЕВДОПОЛИНОМИАЛЬНЫЙ ПРИБЛИЖЕННЫЙ АЛГОРИТМ РЕШЕНИЯ
NP-ПОЛНОЙ ЗАДАЧИ МИНИМИЗАЦИИ МАКСИМАЛЬНОГО ВРЕМЕННОГО СМЕЩЕНИЯ
            
                             // Ученые записки КФУ. Физико-математические науки 2008 N4

Шульгина Оксана Николаевна; Щербакова Наталья Казбековна

dc.contributor.author	Шульгина Оксана Николаевна
dc.contributor.author	Щербакова Наталья Казбековна
dc.date.accessioned	2015-07-03T11:57:08Z
dc.date.available	2015-07-03T11:57:08Z
dc.date.issued	2008
dc.identifier.issn	1815-6088
dc.identifier.uri	http://dspace.kpfu.ru/xmlui/handle/net/27155
dc.description.abstract	В статье предлагается и обосновывается приближенный алгоритм псевдополиномиальной трудоемкости для решения известной NP-полной в сильном смысле задачи теории расписаний - минимизации максимального временного смещения для одного прибора при запрещении прерываний в обслуживании требований. Получена оценка абсолютной погрешности значения целевой функции расписания, построенного с помощью предложенного алгоритма.
dc.publisher	Казанский государственный университет
dc.relation.ispartofseries	Ученые записки КФУ. Физико-математические науки
dc.title	ПСЕВДОПОЛИНОМИАЛЬНЫЙ ПРИБЛИЖЕННЫЙ АЛГОРИТМ РЕШЕНИЯ NP-ПОЛНОЙ ЗАДАЧИ МИНИМИЗАЦИИ МАКСИМАЛЬНОГО ВРЕМЕННОГО СМЕЩЕНИЯ // Ученые записки КФУ. Физико-математические науки 2008 N4
dc.type	Article
dc.relation.ispartofseries-issue	4
dc.collection	Публикации сотрудников КФУ
dc.relation.startpage	154
dc.source.id	ELIB18156088-2008-4-14