Vadim G. Timkovsky
Papers
1
Total Citations
28
H-Index
1
About
Vadim G. Timkovsky is a distinguished researcher in operations research and combinatorial optimization, with a primary focus on scheduling theory. His work centers on the complexity and approximation of shop scheduling problems, particularly cycle shops—a machine environment that bridges flow shops and job shops. In his highly cited 2002 paper, "On scheduling cycle shops: classification, complexity and approximation," Timkovsky systematically classifies non-periodic and periodic scheduling problems in cycle shops, establishing foundational complexity results and approximation algorithms. This work has garnered 28 citations, reflecting its lasting influence on the field. Timkovsky’s contributions are notable for clarifying the boundaries between tractable and intractable scheduling problems, providing researchers with a structured taxonomy that guides both theoretical inquiry and practical algorithm design. His research is essential reading for students and scholars working on scheduling, combinatorial optimization, and approximation algorithms, offering deep insights into the structural properties of machine environments.
Research Focus
Key Achievements
Top Papers
- 1On scheduling cycle shops: classification, complexity and approximation28 citations · 2002