Подробное описание документа

Лазарев А. А.
   Теория расписаний. Оценки абсолютной погрешности и схема приближенного решения задач теории расписаний : учеб. пособие для вузов / Лазарев А. А. ; Моск. физико-техн. ин-т (гос. ун-т), Ин-т проблем управления им. В. А. Трапезникова. - М. : Изд-во МФТИ, 2008. - 221 с. - Библиогр.: с. 212-221. - ISBN 978-5-7417-0257-4.

Рассматриваются классические NР-трудные задачи теории расписаний для одного и нескольких приборов с критерием минимизации максимального временного смещения (Lmax) и быстродействия (Сmах). Предлагается качественно новая схема нахождения приближенного решения. Вводится понятие метрики (расстояния) между примерами P.
Идея предлагаемого подхода состоит в построении по исходному примеру задачи другого примера, для которого удается найти оптимальное или приближенное решение с минимальным расстоянием до исходного примера во введенной метрике.
Результаты работы могут быть полезны специалистам по дискретному программированию, а также студентам математических факультетов.

УДК

519.854.2 Комбинаторные задачи (задача о коммивояжере, теория расписаний и т.п.)

Предметные рубрики

• Расписаний, теория (мат.)

Общее кол-во в фондах

1 экз.

Заказать в читальный зал

1. Преподавательский абонемент ауд.305л, УЛК, ауд. 305л
2. Читальный зал ауд.305л, УЛК, ауд. 305л