Специальность ВАК:
01.01.09 (дискретная математика и математическая кибернетика)
Дата рождения:
28.08.1965
Телефон: +7 (383) 333 20 86
Факс: +7 (383) 333 25 98
E-mail: Сайт: https://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.
