Некоторые свойства задач теории расписаний

Исследуются свойства наиболее ранних и максимально возможных (поздних) времен начала выполнения операций расписаний фиксированной длины. На их основе строятся математические модели в виде задач целочисленного линейного программирования с булевыми переменными существенно меньшей размерности, чем это было известно ранее. Предлагаются алгоритмы решения методами последовательных приближений.