Structured solutions in scheduling problems

A generalization of the well-known optimal scheduling problem for jobs with lower and upper deadlines is considered. The existence of structured solutions is proved for a wide class of these problems.Translated from Zapiski Nauchnykh Seminarov Leningradskogo Otdeleniya Matematicheskogo Instituta im. V. A. Steklova AN SSSR, Vol. 80, pp. 239–248, 1978.