4418

Автор(ы): 

Автор(ов): 

1

Параметры публикации

Тип публикации: 

Статья в журнале/сборнике

Название: 

Оценка абсолютной погрешности задач теории расписаний с критерием минимизации максимального временного смещения

Наименование источника: 

  • Доклады Академии наук

Обозначение и номер тома: 

Т.415, №4

Город: 

  • Москва

Издательство: 

  • Наука

Год издания: 

2007

Страницы: 

446-449.
Аннотация
В работе предлагается новый подход получения оценки абсолютной погрешности и нахождения приближённого решения для задач теории расписаний для нескольких приборов с критерием минимизации максимального временного смещения. Вводится понятие метрики(расстояния) между примерами задачи. Идея предлагаемого подхода состоит в построении по исходному примеру задачи другого примера(для которого удается найти оптимальное или приближённое решение)с минимальным расстоянием до исходного примера в введенной метрике.

Библиографическая ссылка: 

Лазарев А.А. Оценка абсолютной погрешности задач теории расписаний с критерием минимизации максимального временного смещения // Доклады Академии наук. 2007. Т.415, №4. С. 446-449.