Vyacheslav Tanaev: contributions to scheduling and related areas

Authors:
V. S. Gordon;M. Y. Kovalyov;G. M. Levin;Y. M. Shafransky;Y. N. Sotskov;V. A. Strusevich;A. V. Tuzikov
Affiliations:
United Institute of Informatics Problems, National Academy of Sciences of Belarus, Minsk, Belarus 220012;United Institute of Informatics Problems, National Academy of Sciences of Belarus, Minsk, Belarus 220012;United Institute of Informatics Problems, National Academy of Sciences of Belarus, Minsk, Belarus 220012;United Institute of Informatics Problems, National Academy of Sciences of Belarus, Minsk, Belarus 220012;United Institute of Informatics Problems, National Academy of Sciences of Belarus, Minsk, Belarus 220012;School of Computing and Mathematical Sciences, University of Greenwich, London, UK;United Institute of Informatics Problems, National Academy of Sciences of Belarus, Minsk, Belarus 220012
Venue:
Journal of Scheduling
Year:
2012

Citing 11
Cited 0

New scaling algorithms for the assignment and minimum mean cycle problems

Mathematical Programming: Series A and B
NP-hardness of shop-scheduling problems with three jobs

Discrete Applied Mathematics
Some concepts of stability analysis in combinatorial optimization

Proceedings of the workshop on Discrete algorithms
Uniform machine scheduling of unit-time jobs subject to resource constraints

Discrete Applied Mathematics
Earliness penalties on a single machine subject to precedence constraints

Computers and Operations Research
Scheduling Dependent Tasks with Different Arrival Times to Meet Deadlines

Proceedings of the International Workshop organized by the Commision of the European Communities on Modelling and Performance Evaluation of Computer Systems
Combinatorial optimization with rational objective functions

STOC '78 Proceedings of the tenth annual ACM symposium on Theory of computing
Sequencing and Scheduling in Robotic Cells: Recent Developments

Journal of Scheduling
Coloring some classes of mixed graphs

Discrete Applied Mathematics
On two coloring problems in mixed graphs

European Journal of Combinatorics
Single machine scheduling models with deterioration and learning: handling precedence constraints via priority generation

Journal of Scheduling

Quantified Score

Hi-index	0.00

Visualization

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.