Севастьянов Сергей Васильевич

Публикации в базе данных Math-Net.Ru

1. Some positive news on the proportionate open shop problem
   
   Сиб. электрон. матем. изв., 16 (2019),  406–426
2. An algorithm with parameterized complexity of constructing the optimal schedule for the routing open shop problem with unit execution times
   
   Сиб. электрон. матем. изв., 16 (2019),  42–84
3. Построение расписаний выполнения независимых работ на идентичных параллельных машинах с прерываниями и миграционными задержками
   
   Автомат. и телемех., 2010, № 10,  90–99
4. Структурные свойства оптимальных расписаний с прерываниями операций
   
   Дискретн. анализ и исслед. опер., 16:1 (2009),  3–36
5. Улучшенная аппроксимационная схема для задачи Джонсона с параллельными машинами
   
   Дискретн. анализ и исслед. опер., сер. 1, 14:2 (2007),  25–46
6. О некоторых свойствах оптимальных расписаний в задаче Джонсона с прерываниями
   
   Дискретн. анализ и исслед. опер., сер. 1, 13:3 (2006),  83–102
7. Схема приближённого решения задачи $1|R_j|L_{\max}$
   
   Дискретн. анализ и исслед. опер., сер. 2, 13:1 (2006),  57–76
8. О стохастической задаче компактного суммирования векторов
   
   Дискретн. анализ и исслед. опер., сер. 1, 12:1 (2005),  71–100
9. Полиномиально разрешимый случай двухстадийной задачи $open shop$ с тремя машинами
   
   Дискретн. анализ и исслед. опер., сер. 1, 8:1 (2001),  23–39
10. Четырехпараметрический анализ сложности задачи open shop
    
    Дискретн. анализ и исслед. опер., сер. 1, 7:4 (2000),  59–77
11. О сложности нахождения связной предписанной раскраски вершин графа
    
    Дискретн. анализ и исслед. опер., сер. 1, 7:2 (2000),  21–46
12. Полиномиальная разрешимость задач календарного планирования со складируемыми ресурсами и директивными сроками
    
    Дискретн. анализ и исслед. опер., сер. 2, 7:1 (2000),  9–34
13. Линейная аппроксимационная схема для многопроцессорной задачи open shop
    
    Дискретн. анализ и исслед. опер., сер. 1, 6:2 (1999),  3–22
14. Улучшенный алгоритм решения двухмашинной задачи flow shop
    
    Дискретн. анализ и исслед. опер., сер. 1, 4:1 (1997),  13–32
15. Достаточное условие эффективной разрешимости задачи open shop
    
    Дискретн. анализ и исслед. опер., 3:1 (1996),  57–74
16. Нестрогое суммирование векторов на плоскости и его применение в задачах теории расписаний
    
    Дискретн. анализ и исслед. опер., 2:2 (1995),  69–100
17. Нестрогое суммирование векторов в задачах теории расписаний
    
    Сиб. журн. исслед. опер., 1:2 (1994),  67–99
18. Эффективное построение расписаний в системах открытого типа
    
    Сиб. журн. исслед. опер., 1:1 (1994),  20–42
19. Построение приближенного расписания для системы поточного типа
    
    Управляемые системы, 1993, № 31,  66–71
20. Приближенный алгоритм с точной оценкой для трехмашинной задачи встречных маршрутов
    
    Управляемые системы, 1993, № 31,  53–65
21. О компактном суммировании векторов
    
    Дискрет. матем., 3:3 (1991),  66–72
22. Геометрия в теории расписаний
    
    Тр. Ин-та математики, 10 (1988),  226–261
23. Эффективное построение расписаний, близких к оптимальным, для случаев произвольных и альтернативных маршрутов деталей
    
    Докл. АН СССР, 276:1 (1984),  46–48
24. Алгоритмы с оценками для задач Джонсона и Акерса–Фридмана в случае трех станков
    
    Управляемые системы, 1982, № 22,  51–57
25. Некоторые обобщения задачи Джонсона
    
    Управляемые системы, 1981, № 21,  45–61
26. Приближенные алгоритмы в задачах Джонсона и суммирования векторов
    
    Управляемые системы, 1980, № 20,  64–73
27. О приближенном решении задачи календарного распределения
    
    Управляемые системы, 1980, № 20,  49–63
28. О величине константы Штейница
    
    Функц. анализ и его прил., 14:2 (1980),  56–57
29. Оптимизация обслуживания строительства линейных объектов
    
    Управляемые системы, 1978, № 17,  67–75
30. Об одной задаче теории расписаний на сети
    
    Управляемые системы, 1976, № 15,  48–67
31. Об асимптотическом подходе к некоторым задачам теории расписаний
    
    Управляемые системы, 1975, № 14,  40–51