approximation

Shafransky, Y.M. and Strusevich, V.A. (1998) The open shop scheduling problem with a given sequence of jobs on one machine. Naval Research Logistics (NRL), 45 (7). pp. 705-731. ISSN 0894-069X (Print), 1520-6750 (Online) (doi:10.1002/(SICI)1520-6750(199810)45:7<705::AID-NAV4>3.0.CO;2-F)

complexity

Gladky, A.A., Shafransky, Y.M. and Strusevich, V.A. (2004) Flow shop scheduling problems under machine–dependent precedence constraints. Journal of Combinatorial Optimization, 8 (1). pp. 13-28. ISSN 1382-6905 (Print), 1573-2886 (Online) (doi:10.1023/B:JOCO.0000021935.66577.09)

Shafransky, Y.M. and Strusevich, V.A. (1998) The open shop scheduling problem with a given sequence of jobs on one machine. Naval Research Logistics (NRL), 45 (7). pp. 705-731. ISSN 0894-069X (Print), 1520-6750 (Online) (doi:10.1002/(SICI)1520-6750(199810)45:7<705::AID-NAV4>3.0.CO;2-F)

flow shop

Gladky, A.A., Shafransky, Y.M. and Strusevich, V.A. (2004) Flow shop scheduling problems under machine–dependent precedence constraints. Journal of Combinatorial Optimization, 8 (1). pp. 13-28. ISSN 1382-6905 (Print), 1573-2886 (Online) (doi:10.1023/B:JOCO.0000021935.66577.09)

Minsk Group

Gordon, V.S., Kovalyov, M.Y., Levin, G.M., Shafransky, Y.M., Sotskov, Y.N., Strusevich, V.A. and Tuzikov, A.V. (2011) Vyacheslav Tanaev: contributions to scheduling and related areas. Journal of Scheduling, 15 (4). pp. 403-418. ISSN 1094-6136 (Print), 1099-1425 (Online) (doi:10.1007/s10951-011-0230-4)

mixed graph

Gordon, V.S., Kovalyov, M.Y., Levin, G.M., Shafransky, Y.M., Sotskov, Y.N., Strusevich, V.A. and Tuzikov, A.V. (2011) Vyacheslav Tanaev: contributions to scheduling and related areas. Journal of Scheduling, 15 (4). pp. 403-418. ISSN 1094-6136 (Print), 1099-1425 (Online) (doi:10.1007/s10951-011-0230-4)

open shop

Shafransky, Y.M. and Strusevich, V.A. (1998) The open shop scheduling problem with a given sequence of jobs on one machine. Naval Research Logistics (NRL), 45 (7). pp. 705-731. ISSN 0894-069X (Print), 1520-6750 (Online) (doi:10.1002/(SICI)1520-6750(199810)45:7<705::AID-NAV4>3.0.CO;2-F)

parametric decomposition

Gordon, V.S., Kovalyov, M.Y., Levin, G.M., Shafransky, Y.M., Sotskov, Y.N., Strusevich, V.A. and Tuzikov, A.V. (2011) Vyacheslav Tanaev: contributions to scheduling and related areas. Journal of Scheduling, 15 (4). pp. 403-418. ISSN 1094-6136 (Print), 1099-1425 (Online) (doi:10.1007/s10951-011-0230-4)

permutation

Gordon, V.S., Kovalyov, M.Y., Levin, G.M., Shafransky, Y.M., Sotskov, Y.N., Strusevich, V.A. and Tuzikov, A.V. (2011) Vyacheslav Tanaev: contributions to scheduling and related areas. Journal of Scheduling, 15 (4). pp. 403-418. ISSN 1094-6136 (Print), 1099-1425 (Online) (doi:10.1007/s10951-011-0230-4)

polynomial-time algorithm

Gladky, A.A., Shafransky, Y.M. and Strusevich, V.A. (2004) Flow shop scheduling problems under machine–dependent precedence constraints. Journal of Combinatorial Optimization, 8 (1). pp. 13-28. ISSN 1382-6905 (Print), 1573-2886 (Online) (doi:10.1023/B:JOCO.0000021935.66577.09)

precedence constraints

Gladky, A.A., Shafransky, Y.M. and Strusevich, V.A. (2004) Flow shop scheduling problems under machine–dependent precedence constraints. Journal of Combinatorial Optimization, 8 (1). pp. 13-28. ISSN 1382-6905 (Print), 1573-2886 (Online) (doi:10.1023/B:JOCO.0000021935.66577.09)

priority-generating function

Gordon, V.S., Kovalyov, M.Y., Levin, G.M., Shafransky, Y.M., Sotskov, Y.N., Strusevich, V.A. and Tuzikov, A.V. (2011) Vyacheslav Tanaev: contributions to scheduling and related areas. Journal of Scheduling, 15 (4). pp. 403-418. ISSN 1094-6136 (Print), 1099-1425 (Online) (doi:10.1007/s10951-011-0230-4)

scheduling

Gordon, V.S., Kovalyov, M.Y., Levin, G.M., Shafransky, Y.M., Sotskov, Y.N., Strusevich, V.A. and Tuzikov, A.V. (2011) Vyacheslav Tanaev: contributions to scheduling and related areas. Journal of Scheduling, 15 (4). pp. 403-418. ISSN 1094-6136 (Print), 1099-1425 (Online) (doi:10.1007/s10951-011-0230-4)

sequencing

Gordon, V.S., Kovalyov, M.Y., Levin, G.M., Shafransky, Y.M., Sotskov, Y.N., Strusevich, V.A. and Tuzikov, A.V. (2011) Vyacheslav Tanaev: contributions to scheduling and related areas. Journal of Scheduling, 15 (4). pp. 403-418. ISSN 1094-6136 (Print), 1099-1425 (Online) (doi:10.1007/s10951-011-0230-4)

symmetric function

Gordon, V.S., Kovalyov, M.Y., Levin, G.M., Shafransky, Y.M., Sotskov, Y.N., Strusevich, V.A. and Tuzikov, A.V. (2011) Vyacheslav Tanaev: contributions to scheduling and related areas. Journal of Scheduling, 15 (4). pp. 403-418. ISSN 1094-6136 (Print), 1099-1425 (Online) (doi:10.1007/s10951-011-0230-4)

Vyacheslav Tanaev

Gordon, V.S., Kovalyov, M.Y., Levin, G.M., Shafransky, Y.M., Sotskov, Y.N., Strusevich, V.A. and Tuzikov, A.V. (2011) Vyacheslav Tanaev: contributions to scheduling and related areas. Journal of Scheduling, 15 (4). pp. 403-418. ISSN 1094-6136 (Print), 1099-1425 (Online) (doi:10.1007/s10951-011-0230-4)