Автор: Лазарев А. А.
Название: Теория расписаний. Оценки абсолютной погрешности и схема приближенного решения задач теории расписаний
Статус: опубликовано
Издательство (для книг и брошюр): МФТИ
Год: 2008
Тип публикации: книга
Полная библиографическая ссылка: Лазарев А.А. Теория расписаний. Оценки абсолютной погрешности и схема приближенного решения задач теории расписаний. - М.: МФТИ, 2008. - 222 с.
Аннотация: Рассматриваются классические NP-трудные задачи теории расписаний для одного и нескольких приборов с критерием минимизации максимального временного смещения (Lmax) и быстродействия (Сmax). Предлагается качественно новая схема нахождения приближенного решения. Вводится понятие метрики (расстояния) между примерами R. Идея предлагаемого подхода состоит в построении по исходному примеру задачи другого примера, для которого удается найти оптимальное или приближенное решение с минимальным расстоянием до исходного примера во введенной метрике. Результаты работы могут быть полезны специалистам по дискретному программированию, а также студентам математических факультетов.
Полный текст:
Скачать (pdf)
Просмотров: 3233, загрузок: 674, за месяц: 5.
Назад