Общая схема решения одной NP-трудной в сильном смысле задачи теории расписаний

Исследуется известная NP-трудная в сильном смысле задача теории расписаний для одного прибора: задача минимизации максимального временного смещения. Получены новые свойства оптимальных расписаний. На основе этих свойств разработана и обоснована общая схема решения указанной задачи.

Статья представлена к публикации членом редколлегии: А. И. Кибзун