Journal of Scheduling

, Volume 15, Issue 4, pp 403–418

Vyacheslav Tanaev: contributions to scheduling and related areas

  • V. S. Gordon
  • M. Y. Kovalyov
  • G. M. Levin
  • Y. M. Shafransky
  • Y. N. Sotskov
  • V. A. Strusevich
  • A. V. Tuzikov
Article

DOI: 10.1007/s10951-011-0230-4

Cite this article as:
Gordon, V.S., Kovalyov, M.Y., Levin, G.M. et al. J Sched (2012) 15: 403. doi:10.1007/s10951-011-0230-4

Abstract

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.

Keywords

SchedulingSequencingPermutationPriority-generating functionSymmetric functionMixed graphParametric decomposition

Copyright information

© Springer Science+Business Media, LLC 2011

Authors and Affiliations

  • V. S. Gordon
    • 1
  • M. Y. Kovalyov
    • 1
  • G. M. Levin
    • 1
  • Y. M. Shafransky
    • 1
  • Y. N. Sotskov
    • 1
  • V. A. Strusevich
    • 2
  • A. V. Tuzikov
    • 1
  1. 1.United Institute of Informatics ProblemsNational Academy of Sciences of BelarusMinskBelarus
  2. 2.School of Computing and Mathematical SciencesUniversity of GreenwichLondonUK