1. 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 journalArticlepeer-review

  2. 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 journalArticlepeer-review

  3. 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 proceedingConference contributionResearchpeer-review

  4. 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 proceedingConference contributionResearchpeer-review

  5. 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 journalArticlepeer-review

  6. 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 journalArticlepeer-review

  7. 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 proceedingConference contributionResearchpeer-review

  8. 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 proceedingConference contributionResearchpeer-review

  9. 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 proceedingConference contributionResearchpeer-review

  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 journalArticlepeer-review

Previous 1 2 Next

ID: 3438341