|
1
|
Кононов А.В.
, Севастьянов С.В.
, Черных И.Д.
Точный полиномиальный алгоритм для задачи Джонсона с маршрутизацией на ассиметрической сети.
Математика в Академгородке
02-04 дек. 2024
|
|
2
|
Kharchenko Y.
, Kononov A.V.
THE PRIMAL-DUAL LEARNING AUGMENTED ALGORITHM FOR PARKING PERMIT PROBLEM WITH THREE PERMIT TYPES
INTERNATIONAL CONFERENCE ON COMPUTATIONAL OPTIMIZATION
10-12 Oct 2024
|
|
3
|
Kharchenko Y.
, Kononov A.
A Learning-Augmented Algorithm for the Parking Permit Problem with Three Permit Types
XXIII International Conference Mathematical Optimization Theory and Operations Research
30 Jun - 6 Jul 2024
|
|
4
|
Bampis E.
, Kononov A.V.
, Lucarelli G.
, Pascual F.
Non-Clairvoyant Makespan Minimization Scheduling with Predictions
34th International Symposium on Algorithms and Computation
03-06 Dec 2023
|
|
5
|
Kononov A.V.
, Ильев В.П.
On cluster editing problem with clusters of small sizes
XIV International Conference Optimization and Applications
18-22 Sep 2023
|
|
6
|
Erzin A.
, Kononov A.
, Nazarenko A.
, Sharankhaev K.
An O(n log n)-time algorithm for linearly ordered packing of 2-bar charts into OPT + 1 bins
22nd International conference "Mathematical Optimization Theory and Operations Research"
02-08 Jul 2023
|
|
7
|
Kharchenko Y.A.
, Kononov
Prediction-augmented algorithms for parking permit problem
22nd International conference "Mathematical Optimization Theory and Operations Research"
02-08 Jul 2023
|
|
8
|
Bampis E.
, Dogeas K.
, Kononov A.V.
, Lucarelli G.
, Pascual F.
Scheduling with Untrusted Predictions
The 31ST international joint conference on artificial intelligence
23-29 Jul 2022
|
|
9
|
Kononov A.
, Pakulich M.
On Flow Shop Scheduling with Job-Dependent Storage Requirements
International Conference Mathematical Optimization Theory and Operations Research Petrozavodsk, Karelia, Russia, July 2-6, 2022
02-08 Jul 2022
|
|
10
|
Kharchenko Y.
, Kononov A.
On the restricted parking permit problem
International Conference Mathematical Optimization Theory and Operations Research Petrozavodsk, Karelia, Russia, July 2-6, 2022
02-08 Jul 2022
|
|
11
|
Zaharova Y.
, Kononov A.
Minimizing Makespan for Parallelizable Jobs with Energy Constraint
International Conference Mathematical Optimization Theory and Operations Research Petrozavodsk, Karelia, Russia, July 2-6, 2022
02-08 Jul 2022
|
|
12
|
Kononov A.
, Pakulich M.
On Flow Shop Scheduling with Job-Dependent Storage Requirements
The 15th Workshop on Models and Algorithms for Planning and Scheduling 2022
12-17 Jun 2022
|
|
13
|
Bampis E.
, Dogeas K.
, Kononov A.V.
, Lucarelli G.
, Pascual F.
Speed Scaling with Explorable Uncertainty
The 15th Workshop on Models and Algorithms for Planning and Scheduling 2022
12-17 Jun 2022
|
|
14
|
Zakharova Y.
, Kononov A.
Scheduling Parallel Jobs in Two-processor Systems with Energy Constraint
The 15th Workshop on Models and Algorithms for Planning and Scheduling 2022
12-17 Jun 2022
|
|
15
|
Kononov A.V.
On the Complexity of Flow Shop Scheduling with Job-Dependent Storage Requirements
ECCO XXXV - CO 2022 Joint Conference
09-11 Jun 2022
|
|
16
|
Kononov A.V.
, Memar J.
, Zinder Y.
Algorithms for Flow Shop with Job–Dependent Buffer Requirements
4th international conference on “Modelling, Computation and Optimization in Information Systems and Management Sciences”
13-14 Dec 2021
|
|
17
|
Dogeas K.
, Bampis E.
, Pascual F.
, Lucarelli G.
, Kononov A.V.
Speed scaling with explorable uncertainty
ACM Symposium on Parallelism in Algorithms and Architectures
06-08 Jul 2021
|
|
18
|
Ageev A.
, Kononov A.
A 0.3622-Approximation Algoritm for the Maximum K-Edge-Colored Clustering Problem
Mathematical Optimization Theory and Operations Research
06-10 Jul 2020
|
|
19
|
Chernykh I.
, Kononov A.
, Sevastyanov S.
A polynomial-time algorithm for the routing flow shop problem with two machines: an asymmetric network with a fixed number of nodes
Mathematical Optimization Theory and Operations Research
06-10 Jul 2020
|
|
20
|
Chernykh I.
, Kononov A.
, Sevastyanov S.
On the complexity of the two-machine routing flow shop
14th Workshop on Models and Algorithms for Planning and Scheduling Problems
02-07 Jun 2019
|