Vyacheslav Tanaev: contributions to scheduling and related areas

作者：Gordon V S; Kovalyov M Y^*; Levin G M; Shafransky Y M; Sotskov Y N; Strusevich V A; Tuzikov A V

来源：Journal of Scheduling, 2012, 15(4): 403-418.

DOI：10.1007/s10951-011-0230-4

• Scheduling
• Sequencing
• Permutation
• Priority-generating function
• Symmetric function
• Mixed graph
• Parametric decomposition

This paper discusses several areas of research conducted by Vyacheslav Tanaev (1940-2002), mainly on scheduling. His contribution to the parametric decomposition of optimization problems is also addressed. For each area we focus on the most important results obtained by V.S. Tanaev and trace how his research has been advanced.