Статьи
-
Hybrid Algorithm of Solution of the Minimization Problem of Total Delay for One Device
E.R. Gafarov (2007), Hybrid Algorithm of Solution of the Minimization Problem of Total Delay for One Device. Journal of Information Technology (in Russian), 1, 30-37.
-
Special Case of the Single-Machine Total Tardiness Problem is NP-hard
A.A. Lazarev, E.R. Gafarov (2006), Special Case of the Single-Machine Total Tardiness Problem is NP-hard. Journal of Computer and Systems Sciences International, 45 (3), 450-458
-
Algorithms for Solving the NP-Hard Problem of Minimizing Total Tardiness for a Single Machine
A.A. Lazarev, A.G. Kvaratskheliya, E.R. Gafarov (2007), Algorithms for Solving the NP-Hard Problem of Minimizing Total Tardiness for a Single Machine. Doklady Mathematics, 75 (1), 130-134
-
On Project Scheduling Problem
A.A. Lazarev and E.R. Gafarov (2008), On Project Scheduling Problem. Automation and Remote Control, 69 (12), 2070-2087
-
A Hybrid Algorithm for the Single Machine Total Tardiness Problem
T. C. E. Cheng, A. A. Lazarev, E. R. Gafarov (2009), A Hybrid Algorithm for the Single Machine Total Tardiness Problem. Computers & Operations Research, 36 (2), 308-315.
-
Transformation of the Network Graph of Scheduling Problems with Precedence Constraints to a Planar Graph
A.A. Lazarev and E.R. Gafarov (2009), Transformation of the Network Graph of Scheduling Problems with Precedence Constraints to a Planar Graph. Doklady Mathematics, 79 (1), 1-3
-
Single machine total tardiness maximization problems: complexity and algorithms
E.R. Gafarov, A.A. Lazarev and F. Werner (2010), Single machine total tardiness maximization problems: complexity and algorithms.Annals of Operation Research, doi:10.1007/s10479-012-1288-x, Volume 207, Issue 1, pp 121-136
-
Algorithms for Some Maximization Scheduling Problems on a Single Machine
E.R. Gafarov, A.A. Lazarev and F. Werner (2010), Algorithms for Some Maximization Scheduling Problems on a Single Machine. Automation and Remote Control, 10, 2070-2084
-
Single Machine Scheduling Problems with Financial Resource Constraints: Some Complexity Results and Properties
E.R. Gafarov, A.A. Lazarev, and F. Werner (2011), Single Machine Scheduling Problems with Financial Resource Constraints: Some Complexity Results and Properties. Mathematical Social Sciences, 62, 7-13
-
Approximability Results for the Resource-Constrained Project Scheduling Problem with a Single Type of Resources
E.R. Gafarov, A.A. Lazarev and F. Werner (2012), Approximability Results for the Resource-Constrained Project Scheduling Problem with a Single Type of Resources. Annals of Operations Research, doi:10.1007/s10479-012-1106-5