1. M. R. Garey and D. S. Johnson, Computers and
Intractability (W. H. Freeman, San Francisco, 1979; Mir, Moscow,
1982).
2. H. M. Abdel-Wahab, “Scheduling with applications to register allocation and
deadlock problems,” PhD Thesis (Univ. Waterloo,
Waterloo, ON, 1976).
3. R. Sethi, “Complete register allocation problems,” SIAM J. Comput.
4 (3), 226–248 (1975).
4. A. Bauer, C. Straus, and R. F. Hartle, “Minimizing total tardiness on a single
machine using ant colony optimization,” Cent. Eur. J. Oper. Res. Econ. 8 (2), 125–141 (2000).
5. E. P. Gafarov, “Hybrid algorithm for solving the problem of minimizing the
total delay for one device,” Inf. Tekhnol. no. 1, 30–37 (2007) [in Russian].