Метрика для задачи минимизации суммарного запаздывания

Авторы: Лазарев А.А., Коренев П.С., Сологуб А.А.
Журнал: Управление большими системами: сборник трудов (электронный журнал)
Том: 57
Год издания: 2015
Первая страница: 123
Последняя страница: 137
Аннотация: Рассматривается NP-трудная задача 1|rj | PTj теории расписаний. Предлагается подход, основанный на введении метрики для пространства параметров задачи, позволяющий за полиномиальное время находить решение задачи с гарантированной абсолютной погрешностью. Рассматриваются возможности применения аналогичного подхода для решения других задач теории расписаний.
Добавил в систему: Лазарев Александр Алексеевич

	ИСТИНА	Войти в систему Регистрация
	ИПМех РАН
	Главная Поиск Статистика О проекте Помощь

ИСТИНА