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

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

Статистика просмотров:
Эта страница:556
Страницы публикаций:3228
Полные тексты:1140
Списки литературы:208
доцент
доктор физико-математических наук (1999)
Специальность ВАК: 01.01.09 (дискретная математика и математическая кибернетика)
Дата рождения: 28.08.1965
Телефон: +7 (383) 333 20 86
Факс: +7 (383) 333 25 98
E-mail:
Сайт: http://www.math.nsc.ru/LBRT/k5/konon.html
Ключевые слова: расписания, аппроксимация, NP-трудность.
Коды УДК: 519.8, 519.854.2, 519.86, 519.658, 519.2, 621.391

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

Исследование операций, теория расписаний, приближенные алгоритмы.

   
Основные публикации:
  • Ageev A., Fishkin A., Kononov A., Sevastianov S., Open Block Scheduling in Optical Communication Networks, Theoretical Computer Science, 2006, v. 361, pp. 257–274.
  • Kononov A., Lin B. M.-T. Relocation Problems with Multiple Working Crews, Discrete Optimization, 2006, v. 3, pp. 366–381.
  • Bampis E., Kononov A., Bicriteria Approximation Algorithms for Scheduling Problems with Communication Delays, Journal of Scheduling, v. 8, N 4, 2005, pp. 281–294.
  • Kononov A., Sviridenko M., Linear time combinatorial approximation scheme for makespan minimization in open shop with release dates, Operations Research Letters, 2002, v. 30, p. 276–280.
  • Kononov A., Sevastianov S., Tchernykh I., When the difference in machine loads leads to efficient scheduling in open shops, Annals of Operations Research, 92, 1999, p. 211–239.

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

Публикации в базе данных Math-Net.Ru
2019
1. А. В. Кононов, А. А. Панин, А. В. Плясунов, “Двухуровневая модель конкурентного размещения и ценообразования с неравномерным распределением спроса”, Дискретн. анализ и исслед. опер., 26:3 (2019),  27–45  mathnet; A. V. Kononov, A. A. Panin, A. V. Plyasunov, “A bilevel competitive location and pricing model with nonuniform split of demand”, J. Appl. Industr. Math., 13:3 (2019), 500–510  scopus
2. A. Kononov, Yu. Kovalenko, “Approximate schedules for non-migratory parallel jobs in speed-scaled multiprocessor systems”, Сиб. электрон. матем. изв., 16 (2019),  249–257  mathnet  isi
2016
3. А. В. Кононов, П. А. Кононова, “О минимизации времени передачи пакетов в ациклической сети с четырьмя серверами”, Дискретн. анализ и исслед. опер., 23:4 (2016),  5–25  mathnet  mathscinet  elib; A. V. Kononov, P. A. Kononova, “On minimizing dataset transfer time in an acyclic network with four servers”, J. Appl. Industr. Math., 10:4 (2016), 494–504  scopus
2012
4. А. В. Кононов, “О цеховой задаче открытого типа на двух машинах с маршрутизацией в двухвершинной сети”, Дискретн. анализ и исслед. опер., 19:2 (2012),  54–74  mathnet  mathscinet; A. V. Kononov, “On a two-machine routing open shop problem on a two-node network”, J. Appl. Industr. Math., 6:3 (2012), 318–331
2009
5. Ф. Баптист, Ж. Карлье, А. В. Кононов, М. Керан, С. В. Севастьянов, М. Свириденко, “Структурные свойства оптимальных расписаний с прерываниями операций”, Дискретн. анализ и исслед. опер., 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
6. А. В. Кононов, Ю. А. Кочетов, А. В. Плясунов, “Конкурентные модели размещения производства”, Ж. вычисл. матем. и матем. физ., 49:6 (2009),  1037–1054  mathnet  zmath; A. V. Kononov, Yu. A. Kochetov, A. V. Plyasunov, “Competitive facility location models”, Comput. Math. Math. Phys., 49:6 (2009), 994–1009  isi  scopus
2006
7. А. А. Агеев, В. П. Ильев, А. В. Кононов, А. С. Талевнин, “Вычислительная сложность задачи аппроксимации графов”, Дискретн. анализ и исслед. опер., сер. 1, 13:1 (2006),  3–15  mathnet  mathscinet  zmath; A. A. Ageev, V. P. Il'ev, A. V. Kononov, A. S. Televnin, “Computational complexity of the graph approximation problem”, J. Appl. Industr. Math., 1:1 (2007), 1–8  scopus
2001
8. К. Н. Каширских, А. В. Кононов, С. В. Севастьянов, И. Д. Черных, “Полиномиально разрешимый случай двухстадийной задачи $open shop$ с тремя машинами”, Дискретн. анализ и исслед. опер., сер. 1, 8:1 (2001),  23–39  mathnet  mathscinet  zmath
2000
9. А. В. Кононов, С. В. Севастьянов, “О сложности нахождения связной предписанной раскраски вершин графа”, Дискретн. анализ и исслед. опер., сер. 1, 7:2 (2000),  21–46  mathnet  mathscinet  zmath
1998
10. А. В. Кононов, “Задачи теории расписаний на одной машине с длительностями работ, пропорциональными произвольной функции”, Дискретн. анализ и исслед. опер., сер. 1, 5:3 (1998),  17–37  mathnet  mathscinet  zmath
1996
11. А. В. Кононов, “Комбинаторная сложность составления расписаний для работ с простым линейным ростом длительностей”, Дискретн. анализ и исслед. опер., 3:2 (1996),  15–32  mathnet  mathscinet  zmath
1995
12. А. В. Кононов, “О расписаниях работ на одной машине с длительностями, нелинейно зависящими от времени”, Дискретн. анализ и исслед. опер., 2:1 (1995),  21–35  mathnet  mathscinet  zmath

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