|
1
|
Kharchenko Y.
, Kononov A.
A Learning-Augmented Algorithm for the Parking Permit Problem with Three Permit Types
В сборнике
Mathematical Optimization Theory and Operations Research : 23rd International Conference, MOTOR 2024, Omsk, Russia, June 30–July 6, 2024, Proceedings.
– Springer Cham.,
2024.
– C.116-126. – ISBN 978-3-031-62792-7. DOI: 10.1007/978-3-031-62792-7_8
Scopus
OpenAlex
|
|
2
|
Chernykh I.
, Kononov A.
, Sevastyanov S.
An exact solution with an improved running time for the routing flow shop problem with two machines
Journal of Scheduling. 2024.
V.27. N4. P.329–340. DOI: 10.1007/s10951-023-00784-8
WOS
Scopus
РИНЦ
OpenAlex
|
|
3
|
Kononov A.
, Pakulich M.
An exact borderline between the NP-hard and polynomial-time solvable cases of flow shop scheduling with job-dependent storage requirements
Journal of Combinatorial Optimization. 2024.
V.47. N3. 45
:1-15. DOI: 10.1007/s10878-024-01121-1
WOS
Scopus
РИНЦ
OpenAlex
|
|
4
|
Ильев В.П.
, Ильева С.Д.
, Кононов А.В.
Приближённые алгоритмы для задач кластеризации на графах с кластерами небольшого размера
Дискретный анализ и исследование операций. 2024.
Т.31. №4. С.40–57. DOI: 10.33048/daio.2024.31.802
|
|
5
|
Erzin A.I.
, Kononov A.V.
, Melidi G.E.
, Nazarenko S.A.
4/3 OPT+2/3 Approximation for Big Two-Bar Charts Packing Problem
Journal of Mathematical Sciences (United States). 2023.
V.269. N6. P.813-822. DOI: 10.1007/s10958-023-06319-y
Scopus
РИНЦ
OpenAlex
|
|
6
|
Erzin A.
, Kononov A.
, Nazarenko S.
, Sharankhaev K.
An O(n\log n)-Time Algorithm for Linearly Ordered Packing of 2-Bar Charts into OPT+1 Bins
В сборнике
Mathematical Optimization Theory and Operations Research: Recent Trends.
– Springer.,
2023.
– Т.1881. – C.122-133. DOI: 10.1007/978-3-031-43257-6_10
Scopus
OpenAlex
|
|
7
|
Kononov A.
, Zakharova Y.
Speed Scaling Scheduling of Multiprocessor Jobs with Energy Constraint and Total Completion Time Criterion
International Journal of Artificial Intelligence. 2023.
V.21. N2. P.109 - 129.
Scopus
|
|
8
|
Kononov A.
, Il’ev V.
On Cluster Editing Problem with Clusters of Small Sizes
В сборнике
Optimization and Applications : 14th International Conference, OPTIMA 2023, Petrovac, Montenegro, September 18–22, 2023, Revised Selected Papers.
– Springer.,
2023.
– C.316-328. – ISBN 9783031478598. DOI: 10.1007/978-3-031-47859-8_23
Scopus
OpenAlex
|
|
9
|
Bampis E.
, Kononov A.
, Lucarelli G.
, Pascual F.
Non-Clairvoyant Makespan Minimization Scheduling with Predictions
В сборнике
International Symposium on Algorithms and Computation (ISAAC).
2023.
– ISBN 9783959772891. DOI: 10.4230/LIPIcs.ISAAC.2023.9
Scopus
OpenAlex
|
|
10
|
Kononov A.
, Zakharova Y.
Speed scaling scheduling of multiprocessor jobs with energy constraint and makespan criterion
Journal of Global Optimization. 2022.
V.83. N3. P.539-564. DOI: 10.1007/s10898-021-01115-x
WOS
Scopus
РИНЦ
OpenAlex
|
|
11
|
Kononov A.
, Memar J.
, Zinder Y.
On a borderline between the NP-hard and polynomial-time solvable cases of the flow shop with job-dependent storage requirements
Journal of Global Optimization. 2022.
V.83. N3. P.445-456. DOI: 10.1007/s10898-021-01097-w
WOS
Scopus
РИНЦ
OpenAlex
|
|
12
|
Kononov A.
, Lushchakova I.
Cost-aware scheduling on uniform parallel machines
Computers and Industrial Engineering. 2022.
V.167. 107845
. DOI: 10.1016/j.cie.2021.107845
WOS
Scopus
РИНЦ
OpenAlex
|
|
13
|
Kononov A.
, Zakharova Y.
Minimizing makespan for parallelizable jobs with energy constraint
Сибирские электронные математические известия (Siberian Electronic Mathematical Reports). 2022.
V.19. N2. P.586-600. DOI: 10.33048/semi.2022.19.049
WOS
Scopus
РИНЦ
|
|
14
|
Bampis E.
, Christou D.
, Escoffier B.
, Kononov A.
, Nguyen K.T.
A simple rounding scheme for multistage optimization
Theoretical Computer Science. 2022.
V.907. P.1-10. DOI: 10.1016/j.tcs.2022.01.009
WOS
Scopus
РИНЦ
OpenAlex
|
|
15
|
Bampis E.
, Dogeas K.
, Kononov A.
, Lucarelli G.
, Pascual F.
Scheduling with Untrusted Predictions
В сборнике
Proceedings of the Thirty-First International Joint Conference on Artificial Intelligence (IJCAI-22), Vienna, 23-29 July 2022.
2022.
– C.4581-4587. – ISBN 9781956792003. DOI: 10.24963/ijcai.2022/636
Scopus
OpenAlex
|
|
16
|
Кочетов Ю.А.
, Кононов А.В.
, Кочетова Н.А.
, Кононова П.А.
Международная конференция «Mathematical Optimization Theory and Operations Research» (MOTOR 2022)
Дискретный анализ и исследование операций. 2022.
Т.29. №3. С.5-6.
|
|
17
|
Kononov A.
, Memar J.
, Zinder Y.
Algorithms for Flow Shop with Job–Dependent Buffer Requirements
Lecture Notes in Networks and Systems. 2022.
V.363 LNNS. P.63-74. DOI: 10.1007/978-3-030-92666-3_6
Scopus
РИНЦ
OpenAlex
|
|
18
|
Berlinska J.
, Kononov A.
, Zinder Y.
Two-Machine Flow Shop with a Dynamic Storage Space and UET Operations
Optimization Letters. 2021.
N15. P.2433–2454. DOI: 10.1007/s11590-020-01645-5
WOS
Scopus
OpenAlex
|
|
19
|
Bampis E.
, Escoffier B.
, Kononov A.
LP-Based Algorithms for Multistage Minimization Problems
В сборнике
Approximation and Online Algorithms. WAOA 2020. Lecture Notes in Computer Science.
– Springer.,
2021.
– Т.12806. – C.1-15. – ISBN 9783030808785. DOI: 10.1007/978-3-030-80879-2_1
OpenAlex
|
|
20
|
Zinder Y.
, Kononov A.
, Fung J.
A 5-parameter complexity classification of the two-stage flow shop scheduling problem with job dependent storage requirements
Journal of Combinatorial Optimization. 2021.
V.42. N2. P.276-309. DOI: 10.1007/s10878-021-00706-4
WOS
Scopus
OpenAlex
|