|
61
|
Bampis E.
, Kononov A.
, Letsios D.
, Lucarelli G.
, Sviridenko M.
Energy Efficient Scheduling and Routing via Randomized Rounding
In compilation
Leibniz International Proceedings in Informatics (LIPIcs).
– Schloss Dagstuhl – Leibniz-Zentrum für Informatik.,
2013.
– Т.24. – C.449 - 460. DOI: 10.4230/LIPIcs.FSTTCS.2013.449
OpenAlex
|
|
62
|
Chernykh I.
, Kononov A.
, Sevastyanov S.
Efficient approximation algorithms for the routing open shop problem
Computers and Operations Research. 2012.
V.40. N3. P.841-847. DOI: 10.1016/j.cor.2012.01.006
WOS
Scopus
OpenAlex
|
|
63
|
Gawiejnowicz S.
, Kononov A.
Isomorphic scheduling problems
Annals of Operations Research. 2012.
V.213. N1. P.131-145. DOI: 10.1007/s10479-012-1222-2
WOS
Scopus
OpenAlex
|
|
64
|
Baptiste P.
, Carlier J.
, Kononov A.
, Queyranne M.
, Sevastyanov S.
, Sviridenko M.
Integer preemptive scheduling on parallel machines
Operations Research Letters. 2012.
V.40. N6. P.440-444. DOI: 10.1016/j.orl.2012.06.011
WOS
Scopus
OpenAlex
|
|
65
|
Kononov A.
, Sevastyanov S.
, Sviridenko M.
A Complete 4-parametric complexity classification of short shop scheduling problems
Journal of Scheduling. 2012.
V.15. N4. P.427-446. DOI: 10.1007/s10951-011-0243-z
WOS
Scopus
OpenAlex
|
|
66
|
Kononov A.V.
On the routing open shop problem with two machines on a two-vertex network
Journal of Applied and Industrial Mathematics. 2012.
V.6. N3. P.318-331. DOI: 10.1134/s1990478912030064
Scopus
OpenAlex
|
|
67
|
Кононов А.В.
О цеховой задаче открытого типа на двух машинах с маршрутизацией в двухвершинной сети
Дискретный анализ и исследование операций. 2012.
Т.19. №2. С.54-74.
|
|
68
|
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. 2011.
V.15. N4. P.487-497. DOI: 10.1007/s10951-011-0235-z
WOS
Scopus
OpenAlex
|
|
69
|
Baptiste P.
, Carlier J.
, Kononov A.
, Queyranne M.
, Sevastyanov S.
, Sviridenko M.
Properties of optimal schedules in preemptive shop scheduling
Discrete Applied Mathematics. 2011.
V.159. N5. P.272-280. DOI: 10.1016/j.dam.2010.11.015
WOS
Scopus
OpenAlex
|
|
70
|
Gawiejnowicz S.
, Kononov A.
Complexity and approximability of scheduling resumable proportionally deteriorating jobs
European Journal of Operational Research. 2010.
V.200. N1. P.305-308. DOI: 10.1016/j.ejor.2008.12.014
WOS
Scopus
OpenAlex
|
|
71
|
Kononov A.V.
, Lin B.M.T.
Minimizing the total weighted completion time in the relocation problem
Journal of Scheduling. 2010.
V.13. N2. P.123-129. DOI: 10.1007/s10951-009-0151-7
WOS
Scopus
OpenAlex
|
|
72
|
Baptiste P.
, Carlier J.
, Kononov A.
, Queyranne M.
, Sevastyanov S.
, Sviridenko M.
Structural properties of optimal schedules with preemption
Journal of Applied and Industrial Mathematics. 2010.
V.4. N4. P.455-474. DOI: 10.1134/s1990478910040010
Scopus
OpenAlex
|
|
73
|
Баптист Ф.
, Карлье Ж.
, Кононов А.В.
, Керан М.
, Севастьянов С.В.
, Свириденко М.
Структурные свойства оптимальных расписаний с прерываниями операций
Дискретный анализ и исследование операций. 2009.
Т.16. №1. С.3–36.
|
|
74
|
Sevastyanov S.
, Kononov A.
Graph Structure Analysis and Computational Tractability of Scheduling Problems
In compilation
Analysis of Complex Networks: From Biology to Linguistics.
2009.
– C.295-322. DOI: 10.1002/9783527627981.ch12
Scopus
OpenAlex
|
|
75
|
Lin B.M.T.
, Kononov A.V.
Customer order scheduling to minimize the number of late jobs
European Journal of Operational Research. 2007.
V.183. N2. P.944-948. DOI: 10.1016/j.ejor.2006.10.021
WOS
Scopus
OpenAlex
|
|
76
|
Ageev A.A.
, Il’ev V.P.
, Kononov A.V.
, Talevnin A.S.
Computational complexity of the graph approximation problem
Journal of Applied and Industrial Mathematics. 2007.
V.1. N1. P.1-8. DOI: 10.1134/s1990478907010012
Scopus
OpenAlex
|
|
77
|
Ageev A.A.
, Kononov A.V.
Approximation Algorithms for Scheduling Problems with Exact Delays
In compilation
Approximation and Online Algorithms. WAOA 2006. Lecture Notes in Computer Science.
– Springer.,
2007.
– Т.4368. – C.1-14. DOI: 10.1007/11970125_1
OpenAlex
|
|
78
|
Ageev A.A.
, Fishkin A.V.
, Kononov A.V.
, Sevastyanov S.V.
Open block scheduling in optical communication networks
Theoretical Computer Science. 2006.
V.361. N2-3. P.257-274. DOI: 10.1016/j.tcs.2006.05.014
WOS
Scopus
OpenAlex
|
|
79
|
Kononov A.V.
, Lin B.M.T.
On relocation problems with multiple identical working crews
Discrete Optimization. 2006.
V.3. N4. P.366-381. DOI: 10.1016/j.disopt.2006.06.003
WOS
Scopus
OpenAlex
|
|
80
|
Агеев А.А.
, Ильев В.П.
, Кононов А.В.
, Талевнин А.С.
Вычислительная сложность задачи аппроксимации графов
Дискретный анализ и исследование операций. 2006.
Т.13. №1. С.3-15.
|