1 - 19 out of 19Page size: 100
  1. 2024

  2. An exact solution with an improved running time for the routing flow shop problem with two machines

    Chernykh, I., Kononov, A. & Sevastyanov, S., Aug 2024, In: Journal of Scheduling. 27, 4, p. 329-340 12 p.

    Research output: Contribution to journal › Article › peer-review

  3. An exact borderline between the NP-hard and polynomial-time solvable cases of flow shop scheduling with job-dependent storage requirements

    Kononov, A. & Pakulich, M., Apr 2024, In: Journal of Combinatorial Optimization. 47, 3, 15 p., 45.

    Research output: Contribution to journal › Article › peer-review

  4. A Learning-Augmented Algorithm for the Parking Permit Problem with Three Permit Types

    Yaroslav, K. & Alexander, K., 2024, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Springer, p. 116-126 11 p. 8. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 14766 LNCS).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Research › peer-review

  5. 2023

  6. Non-Clairvoyant Makespan Minimization Scheduling with Predictions

    Bampis, E., Кононов, А. В., Lucarelli, G. & Pascual, F., Dec 2023, Leibniz International Proceedings in Informatics, LIPIcs. Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, Vol. 283. 15 p. 9. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 283).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Research › peer-review

  7. A 4/3 OPT+2/3 Approximation for Big Two-Bar Charts Packing Problem

    Ерзин, А. И., Кононов, А. В., Мелиди, Г. Е. & Назаренко, С. А., Feb 2023, In: Journal of Mathematical Sciences (United States). 269, 6, p. 813–822 10 p.

    Research output: Contribution to journal › Article › peer-review

  8. An O(nlogn)-Time Algorithm for Linearly Ordered Packing of 2-Bar Charts into OPT+1 Bins

    Ерзин, А. И., Кононов, А. В., Назаренко, С. А. & Шаранхаев, К. И., 2023, Mathematical Optimization Theory and Operations Research - 22nd International Conference, MOTOR 2023, Proceedings. Goos, G. & Hartmanis, J. (eds.). Springer, p. 122-133 12 p. (Communications in Computer and Information Science; vol. 1881 CCIS).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Research › peer-review

  9. 2022

  10. A simple rounding scheme for multistage optimization

    Bampis, E., Christou, D., Escoffier, B., Kononov, A. & Nguyen, K. T., 12 Mar 2022, In: Theoretical Computer Science. 907, p. 1-10 10 p.

    Research output: Contribution to journal › Article › peer-review

  11. Scheduling with Untrusted Predictions

    Bampis, E., Dogeas, K., Kononov, A., Lucarelli, G. & Pascual, F., 2022, Proceedings of the 31st International Joint Conference on Artificial Intelligence, IJCAI 2022. De Raedt, L. (ed.). International Joint Conferences on Artificial Intelligence, p. 4581-4587 7 p. (IJCAI International Joint Conference on Artificial Intelligence).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Research › peer-review

  12. 2021

  13. Two-machine flow shop with dynamic storage space

    Berlińska, J., Kononov, A. & Zinder, Y., Oct 2021, In: Optimization Letters. 15, 7, p. 2433-2454 22 p.

    Research output: Contribution to journal › Article › peer-review

  14. Speed scaling with explorable uncertainty

    Bampis, E., Dogeas, K., Kononov, A., Lucarelli, G. & Pascual, F., 6 Jul 2021, SPAA 2021 - Proceedings of the 33rd ACM Symposium on Parallelism in Algorithms and Architectures. Association for Computing Machinery, p. 83-93 11 p. (Annual ACM Symposium on Parallelism in Algorithms and Architectures).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Research › peer-review

  15. LP-Based Algorithms for Multistage Minimization Problems

    Bampis, E., Escoffier, B. & Kononov, A., 2021, Approximation and Online Algorithms - 18th International Workshop, WAOA 2020, Revised Selected Papers. Kaklamanis, C. & Levin, A. (eds.). Springer, p. 1-15 15 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 12806 LNCS).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Research › peer-review

  16. 2020

  17. Scheduling Malleable Jobs under Topological Constraints

    Bampis, E., Dogeas, K., Kononov, A., Lucarelli, G. & Pascual, F., 1 May 2020, Proceedings - 2020 IEEE 34th International Parallel and Distributed Processing Symposium, IPDPS 2020. Institute of Electrical and Electronics Engineers Inc., p. 316-325 10 p. 9139853. (Proceedings - 2020 IEEE 34th International Parallel and Distributed Processing Symposium, IPDPS 2020).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Research › peer-review

  18. Preface

    Kononov, A., Strekalovsky, A., Posypkin, M. & Pyatkin, A., 1 Mar 2020, In: Journal of Global Optimization. 76, 3, p. 453-454 2 p.

    Research output: Contribution to journal › Article › peer-review

  19. A Polynomial-Time Algorithm for the Routing Flow Shop Problem with Two Machines: An Asymmetric Network with a Fixed Number of Nodes

    Chernykh, I., Kononov, A. & Sevastyanov, S., 1 Jan 2020, Mathematical Optimization Theory and Operations Research - 19th International Conference, MOTOR 2020, Proceedings. Kononov, A., Khachay, M., Kalyagin, V. A. & Pardalos, P. (eds.). Springer Gabler, p. 301-312 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 12095 LNCS).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Research › peer-review

  20. Branch-and-bound approach for optima localization in scheduling multiprocessor jobs

    Kononov, A., Kononova, P. & Gordeev, A., 1 Jan 2020, In: International Transactions in Operational Research. 27, 1, p. 381-393 13 p.

    Research output: Contribution to journal › Article › peer-review

  21. 2019

  22. A Bilevel Competitive Location and Pricing Model with Nonuniform Split of Demand

    Kononov, A. V., Panin, A. A. & Plyasunov, A. V., 1 Jul 2019, In: Journal of Applied and Industrial Mathematics. 13, 3, p. 500-510 11 p.

    Research output: Contribution to journal › Article › peer-review

  23. Approximability and inapproximability for maximum k-edge-colored clustering problem

    Alhamdan, Y. M. & Kononov, A., 1 Jan 2019, Computer Science – Theory and Applications - 14th International Computer Science Symposium in Russia, CSR 2019, Proceedings. van Bevern, R. & Kucherov, G. (eds.). Springer, p. 1-12 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 11532 LNCS).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Research › peer-review

  24. 2018

  25. A new model of competitive location and pricing with the uniform split of the demand

    Kononov, A. V., Panin, A. A. & Plyasunov, A. V., 1 Jan 2018, Optimization Problems and Their Applications - 7th International Conference, OPTA 2018, Revised Selected Papers. Springer, p. 16-28 13 p. (Communications in Computer and Information Science; vol. 871).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Research › peer-review

  26. Scheduling under uncertainty: A Query-based Approach

    Arantes, L., Bampis, E., Kononov, A., Letsios, M., Lucarelli, G. & Sens, P., 1 Jan 2018, Proceedings of the 27th International Joint Conference on Artificial Intelligence, IJCAI 2018. International Joint Conferences on Artificial Intelligence, Vol. 2018-July. p. 4646-4652 7 p. (IJCAI International Joint Conference on Artificial Intelligence; vol. 2018-July).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Research › peer-review

ID: 3438341