“ЏђЂ‚‹…Ќ€… ЃЋ‹њ˜€Њ€ ‘€‘’…ЊЂЊ€
на главную написать письмо карта сайта

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

Полный текст: Скачать (pdf)

Просмотров: 3233, загрузок: 674, за месяц: 5.

Назад

ИПУ РАН © 2007. Все права защищены