russian 
english 

    Library

    Papers

Authors:	J.Du and J.Y.-T.Leung
Title:	Minimizing total tardiness on one processor is NP-hard
Journal:	Math. Oper. Res., 15, (1990), pp. 483-495
Language:	english
Authors:	E.L.Lawler
Title:	A pseudopolynomial algorithm for sequencing jobs to minimize total tardiness
Journal:	Ann. Discrete Math., bf 1, (1977), pp. 331-342
Language:	english
Authors:	W. Szwarc, F. Della Croce and A. Grosso
Title:	Solution of the single machine total tardiness problem
Journal:	Journal of Scheduling, 2, (1999), pp. 55-71
Language:	english
Authors:	C.N.Potts and L.N.Van Wassenhove
Title:	A decomposition algorithm for the single machine total tardiness problem
Journal:	Oper. Res. Lett., 1 , (1982), pp. 177-182.
Language:	english
Authors:	F. Della Croce, A. Grosso, V. Paschos
Title:	Lower bounds on the approximation ratios of leading heuristics for the single-machine total tardiness problem
Journal:	Journal of Scheduling, 7 , (2004), pp. 85-91
Language:	english
Authors:	A. Lazarev, A. Kvaratskhelia, A. Tchernykh
Title:	Solution algorithms for the total tardiness scheduling problem on a single machine
Journal:	Workshop Proceedings of the ENC'04 International Conference, (2004), p. 474-480
Language:	english
Authors:	A. Bauer, B. Bullnheimer, R.F.Hartl, C. Strauss
Title:	Minimizing Total Tardiness on a Single Machine Using Ant Colony Optimization
Journal:	Proceedings of the 1999 Congress on Evolutionary Computation (CEC99), 6-9 July Washington D.C., USA, 1445-1450.
Language:	english
Authors:	D. Merkle, M. Middendorf
Title:	An Ant Algorithm with a New Pheromone Evaluation Rule for Total Tardiness Problem
Journal:	EvoWorkShops 2000, LNCS 1803, Springer-Verlag, p.287-296
Language:	english
Authors:	R. Maheswaran, S. G. Ponnambalan
Title:	An investigation on single machine total weighted tardiness scheduling problems
Journal:	Springer-Ferlag London Limited, (2003), published online 11 June 2003
Language:	english
Authors:	Bilal Ayduran
Title:	Single machine group scheduling
Journal:	April 21, 1999
Language:	english
Authors:	Z.J.Tian, C.T. Ng, T.C.E. Cheng
Title:	On the single machine total taediness problem
Journal:	European Journal of Operation Research, Elsevier, (2004)
Language:	english
Authors:	Matthjis Besten, Thomas Shutzle, Marco Dorigo
Title:	Design of Iterated Local Search Algorithms An Example Application to the Single Machine Total Weighted Total Weighted Tardiness Problem
Journal:
Language:	english
Authors:	Mario J. Gonzalez, Jr.
Title:	Deterministic Processor Scheduling
Journal:	Computing Surveys, Vol.9 No 3, September 1977
Language:	english
Authors:	Safia Kedad-Sidhoum, Yasmin Rios Solis, Francis Sourd
Title:	Lower Bounds for the earliness-tardiness scheduling on single and parallel machines
Journal:
Language:	english
Authors:	Paulo Franca, Alexandre Mendes, Pablo Moscato
Title:	Memetic algorithms to minimize radiness on a single machine with sequence-dependent setup times
Journal:
Language:	english
Authors:	Kristina Soric
Title:	Survey of One Machine Scheduling Problems
Journal:	(2002)
Language:	english
Authors:	T.C.E.Cheng, M.Y. Kovalyov
Title:	Scheduling a Single Server in a Two-machine Flow Shop
Journal:	Springer-Ferlag London Limited, (2003), published online 16 January 2003
Language:	english
Authors:	David Karger, Cliff Stein, Joel Wein
Title:	Scheduling algorithms
Journal:
Language:	english
Authors:	Samarn Chantaravarapan
Title:	Single Machine Group Scheduling with Setups to Minimize Total Tardiness
Journal:	(2004)
Language:	english
Authors:	Barbaros C. Tansel, Bahar Y. Kara, Ihsan Sabuncuoglu
Title:	An efficient algorithm for the single machine total tardiness problem
Journal:	IIE Transactions, Aug 2001, 33, 8, ABI/INFORM Global, pg 661
Language:	english
Authors:	Hamish Waterer, Ellis L.Jonson, Paolo Nobili, Martin W.P. Savelsbergh
Title:	The relation of time indexed formulations of single machine scheduling problems to the node packing problem
Journal:	(2002)
Language:	english
Authors:	Tapan Sen, Joanne M.Sulek, Parthasarati Dileepan
Title:	Static scheduling research to minimize weighted and unweighted tardiness: A state-of-the-art survey
Journal:	Int. J. Production Economics 83 (2003) 1-12
Language:	english
Authors:	H.A. ten Kate, J. Wijngaard, W.H.M. Zijm
Title:	Minimizing weighted total earliness, total tardiness and setup costs
Journal:
Language:	english
Authors:	J.J. Kanet
Title:	New precendence theorems for one-machine weighted tardiness
Journal:
Language:	english
Authors:	Petra Shuurman, Gerhard J. Woeginger
Title:	Polynomial times approximation algorithms for machine scheduling: Ten open problems
Journal:
Language:	english
Authors:	J.M. van den Akker, C.P.M. van Hoesel, M.W.P. Savelsbergh
Title:	A Polyhedral approach to Single machine scheduling problems
Journal:
Language:	english
Authors:	Lazarev A.A., Gafarov E.R.
Title:	Scheduling Theory. The Total Tardiness Problem.
Journal:
Language:	russian
Authors:	Lazarev A.A., Gafarov E.R.
Title:	Special case of the single machine total tardiness problem is NP-hard
Journal:	Journal of Computer and System Sciences International, N 3, 2006, p.120-128.
Language:	english
Authors:	T. C. E. Cheng, Lazarev A.A., Gafarov E.R.
Title:	A Hybrid Algorithm for the Single-Machine Total Tardiness Problem
Journal:
Language:	english
Authors:	Lazarev A.A., Kvarazchelia A.G. , Gafarov E.R.
Title:	Algorithms for the total tardiness problem.
Journal:	Doklady AN. in print
Language:	russian
Authors:	Lazarev A.A.,Gafarov E.R.
Title:	Graphical approach for solving combinatorial problems.
Journal:
Language:	english