A complete 4-parametric complexity classification of short shop scheduling problems
- Alexander Kononov
- Sergey Sevastyanov
- et al.
- 2011
- Journal of Scheduling
Paper
Publications
4 results for Alexander Kononov
Properties of optimal schedules in preemptive shop scheduling
- Ph. Baptiste
- J. Carlier
- et al.
- 2011
- Discrete Applied Mathematics
PaperStructural properties of optimal schedules with preemption
- Ph. Baptiste
- J. Carlier
- et al.
- 2010
- Journal of Applied and Industrial Mathematics
PaperA linear time approximation scheme for makespan minimization in an open shop with release dates
- Alexander Kononov
- Maxim Sviridenko
- 2002
- Operations Research Letters
Paper