Институт математики им. С.Л. Соболева СО РАН
Лаборатория "Математические модели принятия решений"

line.jpg (1129 bytes)

Кононов
Александр Вениаминович

 

Старший научный сотрудник, 
Доктор физ.-мат. наук, доцент

E-mail: alvenko@math.nsc.ru
Телефон: +7 (383) 329 75 80
Факс:     +7 (383) 333 25 98

English page

ИМ СО РАН      Лаб."Математические модели принятия решений"

line.jpg (1129 bytes)

Образование, ученая степень, звания:

line.jpg (1129 bytes)

Научные интересы

параметрические задачи теории расписаний
полиномиально разрешимые классы
аппроксимационные алгоритмы

line.jpg (1129 bytes)

Курсы лекций

Профессор National Chi Nan University (Puli, Taiwan)
      Курсы лекций Комбинаторная оптимизация (для аспирантов), 
      Комбинаторика (для студентов), Теория расписаний (для аспирантов)

Старший преподаватель кафедры дискретного анализа и исследования операций ФИТ НГУ
     Спецкурс
Комбинаторная оптимизация

Доцент кафедры теоретической кибернетики ММФ НГУ

Курс для магистрантов Scheduling Theory (на английском)

Курс для магистрантов 2 года Combinatorial optimization (на английском)

Курс для магистрантов 1 года  Приближенные алгоритмы

Курс для магистрантов 1 года Approximation algorithms (на английском)

Спецкурс Дискретные экстремальные задачи

Учебное пособие:  А.В. Кононов, П.А. Кононова. Приближенные алгоритмы для NP-трудных задач. Учебно-методическое пособие. Новосиб. гос. ун-т. – Новосибирск : РИЦ НГУ, 2014. – 117 с.

 

 

line.jpg (1129 bytes)

Последние публикации

 E. Angel, E. Bampis, A. Kononov, D. Paparas, E. Pountourakis, V. Zissimopoulos. Clustering on k-Edge-Colored Graphs // Discrete Applied Mathematics, 2016. Vol 211. P. 15-22 DOI:10.1016/j.dam.2016.04.017

  B.M.T. Lin, F.J.Hwang, A.V. Kononov. Relocation scheduling subject to fixed processing sequences // Journal of Scheduling. 2016. Vol. 19, Issue 2, pp. 153-163, DOI: 10.1007/s10951-015-0455-8.

A. Dugarzhapov, A. Kononov. A polynomial-time algorithm for the preemptive mixed-shop problem with two unit operations per job // Journal of Scheduling. 2016. Vol. 19, Issue 1. P 61-72

E. Angel, E. Bampis, V. Chau, A. Kononov, Min-Power Covering Problems // ISAAC 2015, Lecture Notes in Computer Science, 2015, V. 9472, p. 367-377.

A.V. Kononov, B. M.T. Lin, K.-T. Fang. Single-machine scheduling with supporting tasks, Discrete Optimization 2015. Vol. 17 P. 69-79.

Ageev A., Kononov A., Improved Approximation for the Max k-Colored Clustering Problem, WAOA 2014, Lecture Notes in Computer Science, 2015, Vol. 8952, P. 1-10.

E. Bampis, A. Kononov, D. Letsios, G. Lucarelli, I. Nemparis.  From preemptive to non-preemptive speed-scaling scheduling.  Discrete Applied Mathematics  2015. Vol. 181. P. 11–20.

Kononov A. O(log m)-approximation for the routing open shop problem. RAIRO Oper. Res. 2015. Vol. 49, No 2. P. 383-391 .

 Bampis E., A. Kononov, G. Lucarelli and I. Milis, Bounded max-colorings of graphs, Journal of Discrete Algorithms. 2014. v. 26: p. 56-68.

 Gawiejnowicz S., Kononov A., Isomorphic scheduling problems, Annals of Operations Research. 2014, Vol. 213. pp. 131-145. DOI: 10.1007/s10479-012-1222-2.

Chernykh I., Kononov A., Sevastyanov S., Efficient approximation algorithms for the routing open shop problem, Computers & Operations Research, 2013, v. 40, No. 3, pp 841-847.

  Baptiste Ph., Carlier J., Kononov A., Queyranne M., Sevastianov S., Sviridenko M., Integer preemptive scheduling on parallel machines, Operations Research Letters, v. 40, N 6, 2012, pp. 440 – 444.

  Kononov A., Sevastianov S., Sviridenko M., A complete 4-parametric complexity classification of short shop scheduling problems, Journal of Scheduling, 2012, v. 15, p 427-446.

 Kononov A., Hong J-S., Kononova P., Lin F-C. Quantity-based buffer-constrained two machine flowshop problem: active and passive prefetch models for multimedia applications, Journal of Scheduling, 2012, v. 15, p. 487-497.

Kononov A.  About the two-machine routing open shop problem on a 2-node network, Discrete Analysis and Operations Research, 2012, v.19,  No. 2, p. 54-74 (in Russian), translated in Journal of Applied and Industrial Mathematics, 2012, Vol. 6, No. 3, pp. 318–331.

Baptiste Ph., Carlier J., Kononov A., Queyranne M., Sevastianov S., Sviridenko M., Properties of Optimal Schedules in Preemptive Shop Scheduling, Discrete Applied Mathematics, 2011, v. 159.  pp. 272-280

Gawiejnowicz S., Kononov A., Complexity and approximability of scheduling resumable proportionally deteriorating jobs, European Journal of Operational Research, 2010, v. 200/1, pp. 305-308.

Kononov A., Lin B.M.-T. Minimizing the total weighted completion time in the relocation problem, Journal of Scheduling, v.13, N 2, 2010, pp 123 -129.

Baptiste P., Carlier J., Kononov A.V., Queyranne M.,Sevastjanov S.V., Sviridenko M. I. Structural properties of optimal schedules with preemption // Discr. analisys and oper. research.  2009. Vol. 16, N 1.  P. 3–36.

A. V. Kononov, S. Sevastyanov. Graph Structure Analysis and Computational Tractability of Scheduling Problems // In: Analysis of Complex Networks: From Biology to Linguistics. Edited by M. Dehmer and F. Emmert-Streib, 2009, Wiley-VCH Verlag Gmbh & Co. KGaA, Weinheim ISBN 978-3-527-32345-6, c. 295-322.

A. V. Kononov, Yu. A. Kochetov, and A. V. Plyasunov Competitive Facility Location Models // Computational Mathematics and Mathematical Physics, 2009, Vol. 49, No. 6, pp. 994–1009. (pdf.file 259 Kb)

Kononov A., Lin B.M.-T. Customer Order Scheduling to Minimize the Number of Late Jobs, European Journal of Operational Research. 2007. v. 183/2 pp 944-948

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.

Агеев А.А. , Ильев И.П., Кононов А.В., Талевнин А.С. Вычислительная сложность задачи аппроксимации графов, Дискретный анализ и исследование операций. Серия 1. 2006.  том 13.  № 1. с. 3-15.

Bampis E., Kononov A., Bicriteria Approximation Algorithms for Scheduling Problems with Communication Delays, Journal of Scheduling, v.8, N 4, 2005, pp 281 -294

Baptiste Ph., Carlier J., Kononov A., Queyranne M., Sevastianov S., Sviridenko M., Structural Properties of Preemptive Schedules,, submitted in Journal of Scheduling

Bampis E., Giroudeau R., Kononov A., Scheduling tasks with small communication delays for clusters of processors,  Annals of Operations Research. 2004, V.129, Issue 1, pp. 47 - 63.

Angel.E, Bampis E., Kononov A., On the approximate tradeoff for bicriteria batching and parallel machine scheduling problems, Theoretical Computer Science, 2003, V. 306 (1-3), p. 319-338.

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.

Kashirskih K., Kononov A., Sevastianov S., Tchernyh I., Polynomially solvable case of two-stage open-shop problem with three machines, Discrete Analysis and Operations Research, series 1. 2001, v.8, N 1, p.24-40. (in russian)

Gawiejnowicz S., Kononov A., NP-hard Cases in Scheduling Deteriorating Jobs on Dedicated Machines, Journal of the Operational Research Society, 2001 V.52, p. 708-717.

Кононов А.В., Севастьянов С.В. О сложности нахождения связной предписанной раскраски вершин графа, Дискретный анализ и исследование операций. Серия 1. 2000.  том 7.  № 2. с. 21-46

Kononov A., Sevastianov S. and Tchernykh I. When the difference in machine loads leads to efficient scheduling in open shops, Annals of Operations Research, 92, 1999, p.211-239.

Gawiejnowicz S., Kononov A. NP-hard Cases in Scheduling Deteriorating Jobs on Dedicated Machines, Adam Mickiewicz Univerity Report No. 101/1999, 26 p.

Kononov A. On schedules of a single machine jobs with processing times nonlinear in time. Operations Research and Discrete Analysis, Kluwer Academic Pubishers, Dordrecht. 1997, p.109-123.

Кононов А.В. О расписаниях работ наодной машине с длительностями, нелинейно зависящими от времени. Дискретный анализ и исследование операций, 1995, том 2, № 1, с.21-35.

Кононов А.В. Комбинаторная сложность составления расписаний для работ с простым линейным ростом длительностей. Дискретный анализ и исследование операций, 1995, том 3, № 2, с.15-32.

Kononov A. Scheduling Problems with Linear Increasing Processing Times. In Operations Research Proceedings 1996, Springer-Verlag, Berlin, 1997, p. 90-94.

line.jpg (1129 bytes)

Увлечения 

line.jpg (1129 bytes)

 

    Версия  25.07.16