Sergey Sevastyanov

Publication Activity (10 Years)

Years Active: 2009-2024
Publications (10 Years): 3

Top Topics

Top Venues

Ann. Oper. Res.

Publications

Ilya Chernykh, Alexander V. Kononov, Sergey Sevastyanov
An exact solution with an improved running time for the routing flow shop problem with two machines. J. Sched. 27 (4) (2024)
Ilya Chernykh, Alexander V. Kononov, Sergey Sevastyanov
A polynomial-time algorithm for the routing flow shop problem with two machines: an asymmetric network with a fixed number of nodes. CoRR (2020)
Ilya Chernykh, Alexander V. Kononov, Sergey Sevastyanov
A Polynomial-Time Algorithm for the Routing Flow Shop Problem with Two Machines: An Asymmetric Network with a Fixed Number of Nodes. MOTOR (2020)
James D. Blocher, Sergey Sevastyanov
A note on the Coffman-Sethi bound for LPT scheduling. J. Sched. 18 (3) (2015)
Sergey Sevastyanov, D. A. Chemisova, Ilya Chernykh
On some properties of optimal schedules in the job shop problem with preemption and an arbitrary regular criterion. Ann. Oper. Res. 213 (1) (2014)
Ilya Chernykh, Alexander V. Kononov, Sergey Sevastyanov
Efficient approximation algorithms for the routing open shop problem. Comput. Oper. Res. 40 (3) (2013)
Philippe Baptiste, Jacques Carlier, Alexander V. Kononov, Maurice Queyranne, Sergey Sevastyanov, Maxim Sviridenko
Integer preemptive scheduling on parallel machines. Oper. Res. Lett. 40 (6) (2012)
Alexander V. Kononov, Sergey Sevastyanov, Maxim Sviridenko
A Complete 4-parametric complexity classification of short shop scheduling problems. J. Sched. 15 (4) (2012)
Sergey Sevastyanov, Bertrand M. T. Lin
Efficient enumeration of optimal and approximate solutions of a scheduling problem. CTW (2011)
Sergey Sevastyanov, Bertrand M. T. Lin, Hsiao-Lan Huang
Tight complexity analysis of the relocation problem with arbitrary release dates. Theor. Comput. Sci. 412 (35) (2011)
Philippe Baptiste, Jacques Carlier, Alexander V. Kononov, Maurice Queyranne, Sergey Sevastyanov, Maxim Sviridenko
Properties of optimal schedules in preemptive shop scheduling. Discret. Appl. Math. 159 (5) (2011)
Philippe Baptiste, Jacques Carlier, Alexander V. Kononov, Maurice Queyranne, Sergey Sevastyanov, Maxim Sviridenko
Integrality Property in Preemptive Parallel Machine Scheduling. CSR (2009)
Alexander V. Kononov, Sergey Sevastyanov, Maxim Sviridenko
Complete Complexity Classification of Short Shop Scheduling. CSR (2009)
Ilya Chernykh, Nikita Dryuck, Alexander V. Kononov, Sergey Sevastyanov
The Routing Open Shop Problem: New Approximation Algorithms. WAOA (2009)
Yaroslav Goncharov, Sergey Sevastyanov
The flow shop problem with no-idle constraints: A review and approximation. Eur. J. Oper. Res. 196 (2) (2009)