Search Results - person:"Gafarov, Evgeny R."

A new graphical approach for solving single-machine scheduling problems approximately

Gafarov, Evgeny R.; Dolgui, Alexandre; Werner, Frank - In: International journal of production research 52 (2014) 13, pp. 3762-3777

Persistent link: https://www.econbiz.de/10010382880

A note on the paper "single machine scheduling problems with financial resource constraints : some complexity results and properties' by E. R. Gafarov et al.

Gafarov, Evgeny R.; Lazarev, Alexander A.; Werner, Frank - In: Mathematical social sciences 65 (2013) 3, pp. 232

Persistent link: https://www.econbiz.de/10009747360

Single machine total tardiness maximization problems : complexity and algorithms

Gafarov, Evgeny R.; Lazarev, Alexander A.; Werner, Frank - In: Computational issues in combintorial optimization, (pp. 121-136). 2013

Persistent link: https://www.econbiz.de/10009789415

Single machine total tardiness maximization problems: complexity and algorithms

Gafarov, Evgeny R.; Lazarev, Alexander A.; Werner, Frank - 2013

Persistent link: https://www.econbiz.de/10010152025

A note on the paper ‘Single machine scheduling problems with financial resource constraints: Some complexity results and properties’ by E.R. Gafarov et al.

Gafarov, Evgeny R.; Lazarev, Alexander A.; Werner, Frank - In: Mathematical Social Sciences 65 (2013) 3, pp. 232-232

This note emends an incorrectness in the NP-hardness proof of problem 1|NR,dj=d,gj=g|∑Tj given in a paper by Gafarov et al. in Mathematical Social Sciences (see vol. 62, 2011, 7–13).

Persistent link: https://www.econbiz.de/10011065142

Transforming a pseudo-polynomial algorithm for the single machine total tardiness maximization problem into a polynomial one

Gafarov, Evgeny R.; Lazarev, Alexander A.; Werner, Frank - 2012

Persistent link: https://www.econbiz.de/10009581414

Transforming a pseudo-polynomial algorithm for the single machine total tardiness maximization problem into a polynomial one

Gafarov, Evgeny R.; Lazarev, Alexander A.; Werner, Frank - 2012

Persistent link: https://www.econbiz.de/10009987914

Single machine scheduling problems with financial resource constraints : some complexity results and properties

Gafarov, Evgeny R.; Lazarev, Alexander A.; Werner, Frank - In: Mathematical social sciences 62 (2011) 1, pp. 7-13

Persistent link: https://www.econbiz.de/10009305560

Single machine scheduling problems with financial resource constraints: Some complexity results and properties

Gafarov, Evgeny R.; Lazarev, Alexander A.; Werner, Frank - In: Mathematical Social Sciences 62 (2011) 1, pp. 7-13

We consider single machine scheduling problems with a non-renewable resource. These types of problems have not been intensively investigated in the literature so far. For several problems of these types with standard objective functions (namely the minimization of makespan, total tardiness,...

Persistent link: https://www.econbiz.de/10009194906