Персоналии
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
 
Севастьянов Сергей Васильевич
В базах данных Math-Net.Ru
Публикаций: 31
Научных статей: 31

Статистика просмотров:
Эта страница:3589
Страницы публикаций:10092
Полные тексты:3492
Списки литературы:490
доцент
доктор физико-математических наук
E-mail:
Сайт: https://www.math.nsc.ru/LBRT/k4/seva_win.html

Основные темы научной работы

Теория расписаний, комбинаторная геометрия, теория графов, задачи дискретной оптимизации.

https://www.mathnet.ru/rus/person26704
Список публикаций на Google Scholar
Список публикаций на ZentralBlatt
https://mathscinet.ams.org/mathscinet/MRAuthorID/210949

Публикации в базе данных Math-Net.Ru Цитирования
2019
1. Sergey Sevastyanov, “Some positive news on the proportionate open shop problem”, Сиб. электрон. матем. изв., 16 (2019),  406–426  mathnet  isi 8
2. R. A. van Bevern, A. V. Pyatkin, S. V. Sevastyanov, “An algorithm with parameterized complexity of constructing the optimal schedule for the routing open shop problem with unit execution times”, Сиб. электрон. матем. изв., 16 (2019),  42–84  mathnet  isi 8
2010
3. С. В. Севастьянов, Р. А. Ситтерс, А. В. Фишкин, “Построение расписаний выполнения независимых работ на идентичных параллельных машинах с прерываниями и миграционными задержками”, Автомат. и телемех., 2010, № 10,  90–99  mathnet  mathscinet  zmath; S. V. Sevast'yanov, R. A. Sitters, A. V. Fishkin, “Preemptive scheduling of independent jobs on identical parallel machines subject to migration delays”, Autom. Remote Control, 71:10 (2010), 2093–2101  isi  scopus 3
2009
4. Ф. Баптист, Ж. Карлье, А. В. Кононов, М. Керан, С. В. Севастьянов, М. Свириденко, “Структурные свойства оптимальных расписаний с прерываниями операций”, Дискретн. анализ и исслед. опер., 16:1 (2009),  3–36  mathnet  mathscinet  zmath; Ph. Baptiste, J. Carlier, A. V. Kononov, M. Queyranne, S. V. Sevast'yanov, M. Sviridenko, “Structural properties of optimal schedules with preemption”, J. Appl. Industr. Math., 4:4 (2010), 455–474  scopus 10
2007
5. С. В. Севастьянов, “Улучшенная аппроксимационная схема для задачи Джонсона с параллельными машинами”, Дискретн. анализ и исслед. опер., сер. 1, 14:2 (2007),  25–46  mathnet  mathscinet  zmath; S. V. Sevast'yanov, J. Appl. Industr. Math., 2:3 (2008), 406–420  scopus 1
2006
6. С. В. Севастьянов, Д. А. Чемисова, И. Д. Черных, “О некоторых свойствах оптимальных расписаний в задаче Джонсона с прерываниями”, Дискретн. анализ и исслед. опер., сер. 1, 13:3 (2006),  83–102  mathnet  mathscinet  zmath; S. V. Sevast'yanov, D. A. Chemisova, I. D. Chernykh, “Some properties of optimal schedules for the Johnson problem with preemption”, J. Appl. Industr. Math., 1:3 (2007), 386–397  scopus 3
7. А. А. Лазарев, Р. Р. Садыков, С. В. Севастьянов, “Схема приближённого решения задачи $1|R_j|L_{\max}$”, Дискретн. анализ и исслед. опер., сер. 2, 13:1 (2006),  57–76  mathnet  mathscinet  zmath; A. A. Lazarev, R. R. Sadykov, S. V. Sevast'yanov, “A scheme of approximation solution of problem $1|R_j|L_{\max}$”, J. Appl. Industr. Math., 1:4 (2007), 468–480  scopus 6
2005
8. Р. А. Корякин, С. В. Севастьянов, “О стохастической задаче компактного суммирования векторов”, Дискретн. анализ и исслед. опер., сер. 1, 12:1 (2005),  71–100  mathnet  mathscinet  zmath
2001
9. К. Н. Каширских, А. В. Кононов, С. В. Севастьянов, И. Д. Черных, “Полиномиально разрешимый случай двухстадийной задачи $open shop$ с тремя машинами”, Дискретн. анализ и исслед. опер., сер. 1, 8:1 (2001),  23–39  mathnet  mathscinet  zmath 1
2000
10. К. Н. Каширских, С. В. Севастьянов, И. Д. Черных, “Четырехпараметрический анализ сложности задачи open shop”, Дискретн. анализ и исслед. опер., сер. 1, 7:4 (2000),  59–77  mathnet  mathscinet  zmath 3
11. А. В. Кононов, С. В. Севастьянов, “О сложности нахождения связной предписанной раскраски вершин графа”, Дискретн. анализ и исслед. опер., сер. 1, 7:2 (2000),  21–46  mathnet  mathscinet  zmath 3
12. Э. Х. Гимади, В. В. Залюбовский, С. В. Севастьянов, “Полиномиальная разрешимость задач календарного планирования со складируемыми ресурсами и директивными сроками”, Дискретн. анализ и исслед. опер., сер. 2, 7:1 (2000),  9–34  mathnet  mathscinet  zmath 16
1999
13. Г. Д. Воегингер, С. В. Севастьянов, “Линейная аппроксимационная схема для многопроцессорной задачи open shop”, Дискретн. анализ и исслед. опер., сер. 1, 6:2 (1999),  3–22  mathnet  mathscinet  zmath
1997
14. К. Н. Каширских, К. Н. Поттс, С. В. Севастьянов, “Улучшенный алгоритм решения двухмашинной задачи flow shop”, Дискретн. анализ и исслед. опер., сер. 1, 4:1 (1997),  13–32  mathnet  mathscinet
1996
15. С. В. Севастьянов, И. Д. Черных, “Достаточное условие эффективной разрешимости задачи open shop”, Дискретн. анализ и исслед. опер., 3:1 (1996),  57–74  mathnet  mathscinet  zmath 2
1995
16. С. В. Севастьянов, “Нестрогое суммирование векторов на плоскости и его применение в задачах теории расписаний”, Дискретн. анализ и исслед. опер., 2:2 (1995),  69–100  mathnet  mathscinet  zmath 1
1994
17. С. В. Севастьянов, “Нестрогое суммирование векторов в задачах теории расписаний”, Сиб. журн. исслед. опер., 1:2 (1994),  67–99  mathnet  mathscinet  zmath
18. С. В. Севастьянов, “Эффективное построение расписаний в системах открытого типа”, Сиб. журн. исслед. опер., 1:1 (1994),  20–42  mathnet  mathscinet  zmath
1993
19. С. В. Севастьянов, “Построение приближенного расписания для системы поточного типа”, Управляемые системы, 1993, № 31,  66–71  mathnet
20. Ю. Д. Неумытов, С. В. Севастьянов, “Приближенный алгоритм с точной оценкой для трехмашинной задачи встречных маршрутов”, Управляемые системы, 1993, № 31,  53–65  mathnet
1991
21. С. В. Севастьянов, “О компактном суммировании векторов”, Дискрет. матем., 3:3 (1991),  66–72  mathnet  mathscinet  zmath 3
1988
22. С. В. Севастьянов, “Геометрия в теории расписаний”, Тр. Ин-та математики, 10 (1988),  226–261  mathnet  mathscinet  zmath
1984
23. С. В. Севастьянов, “Эффективное построение расписаний, близких к оптимальным, для случаев произвольных и альтернативных маршрутов деталей”, Докл. АН СССР, 276:1 (1984),  46–48  mathnet  mathscinet  zmath
1982
24. С. В. Севастьянов, “Алгоритмы с оценками для задач Джонсона и Акерса–Фридмана в случае трех станков”, Управляемые системы, 1982, № 22,  51–57  mathnet  zmath
1981
25. С. В. Севастьянов, “Некоторые обобщения задачи Джонсона”, Управляемые системы, 1981, № 21,  45–61  mathnet  mathscinet  zmath
1980
26. С. В. Севастьянов, “Приближенные алгоритмы в задачах Джонсона и суммирования векторов”, Управляемые системы, 1980, № 20,  64–73  mathnet  mathscinet  zmath
27. С. В. Севастьянов, “О приближенном решении задачи календарного распределения”, Управляемые системы, 1980, № 20,  49–63  mathnet  mathscinet
28. В. С. Гринберг, С. В. Севастьянов, “О величине константы Штейница”, Функц. анализ и его прил., 14:2 (1980),  56–57  mathnet  mathscinet  zmath; V. S. Grinberg, S. V. Sevast'yanov, “Value of the Steinitz constant”, Funct. Anal. Appl., 14:2 (1980), 125–126 27
1978
29. С. В. Севастьянов, “Оптимизация обслуживания строительства линейных объектов”, Управляемые системы, 1978, № 17,  67–75  mathnet  mathscinet
1976
30. В. А. Перепелица, С. В. Севастьянов, “Об одной задаче теории расписаний на сети”, Управляемые системы, 1976, № 15,  48–67  mathnet  mathscinet  zmath
1975
31. С. В. Севастьянов, “Об асимптотическом подходе к некоторым задачам теории расписаний”, Управляемые системы, 1975, № 14,  40–51  mathnet  mathscinet  zmath

Организации
 
  Обратная связь:
  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024