Исследование операций, теория расписаний, приближенные алгоритмы.
Основные публикации:
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.
A. Kononov, Yu. Zakharova, “Minimizing makespan for parallelizable jobs with energy constraint”, Сиб. электрон. матем. изв., 19:2 (2022), 586–600
2019
2.
А. В. Кононов, А. А. Панин, А. В. Плясунов, “Двухуровневая модель конкурентного размещения и ценообразования с неравномерным распределением спроса”, Дискретн. анализ и исслед. опер., 26:3 (2019), 27–45; 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
A. Kononov, Yu. Kovalenko, “Approximate schedules for non-migratory parallel jobs in speed-scaled multiprocessor systems”, Сиб. электрон. матем. изв., 16 (2019), 249–257
2016
4.
А. В. Кононов, П. А. Кононова, “О минимизации времени передачи пакетов в ациклической сети с четырьмя серверами”, Дискретн. анализ и исслед. опер., 23:4 (2016), 5–25; 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
А. В. Кононов, “О цеховой задаче открытого типа на двух машинах с маршрутизацией в двухвершинной сети”, Дискретн. анализ и исслед. опер., 19:2 (2012), 54–74; 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
Ф. Баптист, Ж. Карлье, А. В. Кононов, М. Керан, С. В. Севастьянов, М. Свириденко, “Структурные свойства оптимальных расписаний с прерываниями операций”, Дискретн. анализ и исслед. опер., 16:1 (2009), 3–36; 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
А. В. Кононов, Ю. А. Кочетов, А. В. Плясунов, “Конкурентные модели размещения производства”, Ж. вычисл. матем. и матем. физ., 49:6 (2009), 1037–1054; A. V. Kononov, Yu. A. Kochetov, A. V. Plyasunov, “Competitive facility location models”, Comput. Math. Math. Phys., 49:6 (2009), 994–1009
А. А. Агеев, В. П. Ильев, А. В. Кононов, А. С. Талевнин, “Вычислительная сложность задачи аппроксимации графов”, Дискретн. анализ и исслед. опер., сер. 1, 13:1 (2006), 3–15; 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
К. Н. Каширских, А. В. Кононов, С. В. Севастьянов, И. Д. Черных, “Полиномиально разрешимый случай двухстадийной задачи $open shop$ с тремя машинами”, Дискретн. анализ и исслед. опер., сер. 1, 8:1 (2001), 23–39
А. В. Кононов, С. В. Севастьянов, “О сложности нахождения связной предписанной раскраски вершин графа”, Дискретн. анализ и исслед. опер., сер. 1, 7:2 (2000), 21–46
А. В. Кононов, “Задачи теории расписаний на одной машине с длительностями работ, пропорциональными произвольной функции”, Дискретн. анализ и исслед. опер., сер. 1, 5:3 (1998), 17–37
А. В. Кононов, “Комбинаторная сложность составления расписаний для работ с простым линейным ростом длительностей”, Дискретн. анализ и исслед. опер., 3:2 (1996), 15–32
А. В. Кононов, “О расписаниях работ на одной машине с длительностями, нелинейно зависящими от времени”, Дискретн. анализ и исслед. опер., 2:1 (1995), 21–35
1993
14.
А. В. Кононов, “Алгоритм с оценкой для задачи минимизации максимального запаздывания на однородных машинах”, Управляемые системы, 1993, № 31, 19–25
2022
15.
Ю. А. Кочетов, А. В. Кононов, Н. А. Кочетова, П. А. Кононова, “Международная конференция «Mathematical Optimization Theory
and Operations Research» (MOTOR 2022)”, Дискретн. анализ и исслед. опер., 29:3 (2022), 5–6
Обратная связь: