УПРАВЛЕНИЕ БОЛЬШИМИ СИСТЕМАМИ
на главную написать письмо карта сайта

јвтор:  Ћазарев ј. ј.
Ќазвание:  “еори€ расписаний. ќценки абсолютной погрешности и схема приближенного решени€ задач теории расписаний
—татус:  опубликовано
»здательство (дл€ книг и брошюр):  ћ‘“»
√од:  2008
“ип публикации:  книга
ѕолна€ библиографическа€ ссылка:  Ћазарев ј.ј. “еори€ расписаний. ќценки абсолютной погрешности и схема приближенного решени€ задач теории расписаний. - ћ.: ћ‘“», 2008. - 222 с.
јннотаци€:  –ассматриваютс€ классические NP-трудные задачи теории расписаний дл€ одного и нескольких приборов с критерием минимизации максимального временного смещени€ (Lmax) и быстродействи€ (—max). ѕредлагаетс€ качественно нова€ схема нахождени€ приближенного решени€. ¬водитс€ пон€тие метрики (рассто€ни€) между примерами R. »де€ предлагаемого подхода состоит в построении по исходному примеру задачи другого примера, дл€ которого удаетс€ найти оптимальное или приближенное решение с минимальным рассто€нием до исходного примера во введенной метрике. –езультаты работы могут быть полезны специалистам по дискретному программированию, а также студентам математических факультетов.

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

ѕросмотров: 1915, загрузок: 432, за мес€ц: 2.

Ќазад

»ѕ” –јЌ © 2007. ¬се права защищены