Yakov M. Shafransky

Publication Activity (10 Years)

Years Active: 1997-2020
Publications (10 Years): 6

Top Topics

Processing Times

Optimization Problems

Polynomially Solvable

Top Venues

J. Comb. Optim.

Eur. J. Oper. Res.

Discret. Appl. Math.

Publications

Ilia Fridman, Erwin Pesch, Yakov M. Shafransky
Minimizing maximum cost for a single machine under uncertainty of processing times. Eur. J. Oper. Res. 286 (2) (2020)
Yakov M. Shafransky, Viktor Shinkarevich
On the complexity of constructing a minmax regret solution for the two-machine flow shop problem under the interval uncertainty. J. Sched. 23 (6) (2020)
Nadia Brauner, Gerd Finke, Yakov M. Shafransky
Lawler's minmax cost problem under uncertainty. J. Comb. Optim. 34 (1) (2017)
T. C. E. Cheng, Yakov M. Shafransky, C. T. Ng
An alternative approach for proving the NP-hardness of optimization problems. Eur. J. Oper. Res. 248 (1) (2016)
Nadia Brauner, Gerd Finke, Yakov M. Shafransky, Dzmitry Sledneu
Lawler's minmax cost algorithm: optimality conditions and uncertainty. J. Sched. 19 (4) (2016)
Maksim Barketau, Erwin Pesch, Yakov M. Shafransky
Scheduling dedicated jobs with variative processing times. J. Comb. Optim. 31 (2) (2016)
Maksim Barketau, Erwin Pesch, Yakov M. Shafransky
Minimizing maximum weight of subsets of a maximum matching in a bipartite graph. Discret. Appl. Math. 196 (2015)
Mikhail Y. Kovalyov, Yuri N. Sotskov, Yakov M. Shafransky
Scientific school of Academician V. S. Tanaev: Results on the scheduling theory. Autom. Remote. Control. 75 (7) (2014)
Jacek Blazewicz, Edmund K. Burke, Valery S. Gordon, Mikhail Y. Kovalyov, Yakov M. Shafransky, Vitaly A. Strusevich
Editorial: new branches, old roots. J. Sched. 15 (4) (2012)
Valery S. Gordon, Mikhail Y. Kovalyov, G. M. Levin, Yakov M. Shafransky, Yuri N. Sotskov, Vitaly A. Strusevich, Alexander V. Tuzikov
Vyacheslav Tanaev: contributions to scheduling and related areas. J. Sched. 15 (4) (2012)
Yakov M. Shafransky, Alexander A. Doudkin
An optimization algorithm for the clearing of interbank payments. Eur. J. Oper. Res. 171 (3) (2006)
Yakov M. Shafransky
Scheduling Jobs with Uncertain Parameters: Analysis of Research Directions. OR (2005)
Andrei A. Gladky, Yakov M. Shafransky, Vitaly A. Strusevich
Flow Shop Scheduling Problems Under Machine-Dependent Precedence Constraints. J. Comb. Optim. 8 (1) (2004)
Adam Janiak, Yakov M. Shafransky, Alexander Tuzikov
Sequencing with Ordered Criteria, Precedence and Group Technology Constraints. Informatica 12 (1) (2001)
Mikhail Y. Kovalyov, Yakov M. Shafransky
Uniform Machine Scheduling of Unit-time Jobs Subject to Resource Constraints. Discret. Appl. Math. 84 (1-3) (1998)
Peter Brucker, Mikhail Y. Kovalyov, Yakov M. Shafransky, Frank Werner
Batch scheduling with deadlines on parallel machines. Ann. Oper. Res. 83 (1998)
Mikhail Y. Kovalyov, Yakov M. Shafransky
Batch Scheduling with Deadlines on Parallel Machines: An NP-Hard Case. Inf. Process. Lett. 64 (2) (1997)