RUS  ENG ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB
 
Севастьянов Сергей Васильевич

В базах данных Math-Net.Ru
Публикаций: 21
Научных статей: 21

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

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

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


http://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
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
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
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
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
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
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
2005
8. Р. А. Корякин, С. В. Севастьянов, “О стохастической задаче компактного суммирования векторов”, Дискретн. анализ и исслед. опер., сер. 1, 12:1 (2005),  71–100  mathnet  mathscinet  zmath
2001
9. К. Н. Каширских, А. В. Кононов, С. В. Севастьянов, И. Д. Черных, “Полиномиально разрешимый случай двухстадийной задачи $open shop$ с тремя машинами”, Дискретн. анализ и исслед. опер., сер. 1, 8:1 (2001),  23–39  mathnet  mathscinet  zmath
2000
10. К. Н. Каширских, С. В. Севастьянов, И. Д. Черных, “Четырехпараметрический анализ сложности задачи open shop”, Дискретн. анализ и исслед. опер., сер. 1, 7:4 (2000),  59–77  mathnet  mathscinet  zmath
11. А. В. Кононов, С. В. Севастьянов, “О сложности нахождения связной предписанной раскраски вершин графа”, Дискретн. анализ и исслед. опер., сер. 1, 7:2 (2000),  21–46  mathnet  mathscinet  zmath
12. Э. Х. Гимади, В. В. Залюбовский, С. В. Севастьянов, “Полиномиальная разрешимость задач календарного планирования со складируемыми ресурсами и директивными сроками”, Дискретн. анализ и исслед. опер., сер. 2, 7:1 (2000),  9–34  mathnet  mathscinet  zmath
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
1995
16. С. В. Севастьянов, “Нестрогое суммирование векторов на плоскости и его применение в задачах теории расписаний”, Дискретн. анализ и исслед. опер., 2:2 (1995),  69–100  mathnet  mathscinet  zmath
1994
17. С. В. Севастьянов, “Нестрогое суммирование векторов в задачах теории расписаний”, Сиб. журн. исслед. опер., 1:2 (1994),  67–99  mathnet  mathscinet  zmath
18. С. В. Севастьянов, “Эффективное построение расписаний в системах открытого типа”, Сиб. журн. исслед. опер., 1:1 (1994),  20–42  mathnet  mathscinet  zmath
1991
19. С. В. Севастьянов, “О компактном суммировании векторов”, Дискрет. матем., 3:3 (1991),  66–72  mathnet  mathscinet  zmath
1984
20. С. В. Севастьянов, “Эффективное построение расписаний, близких к оптимальным, для случаев произвольных и альтернативных маршрутов деталей”, Докл. АН СССР, 276:1 (1984),  46–48  mathnet  mathscinet  zmath
1980
21. В. С. Гринберг, С. В. Севастьянов, “О величине константы Штейница”, Функц. анализ и его прил., 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

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