1. Conference contribution › Research › Peer-reviewed
  2. How Fast Can the Uniform Capacitated Facility Location Problem Be Solved on Path Graphs

    Ageev, A., Gimadi, E. & Shtepa, A., 2022, Analysis of Images, Social Networks and Texts - 10th International Conference, AIST 2021, Revised Selected Papers. Burnaev, E., Ivanov, S., Panchenko, A., Ignatov, D. I., Kuznetsov, S. O., Khachay, M., Koltsova, O., Kutuzov, A., Loukachevitch, N., Napoli, A., Pardalos, P. M., Saramäki, J., Savchenko, A. V., Tsymbalov, E. & Tutubalina, E. (eds.). Springer Science and Business Media Deutschland GmbH, p. 303-314 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 13217 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionResearchpeer-review

  3. How the difference in travel times affects the optima localization for the routing open shop

    Chernykh, I. & Lgotina, E., 1 Jan 2019, Mathematical Optimization Theory and Operations Research - 18th International Conference, MOTOR 2019, Proceedings. Khachay, M., Pardalos, P. & Kochetov, Y. (eds.). Springer-Verlag GmbH and Co. KG, p. 187-201 15 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 11548 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionResearchpeer-review

  4. Improved Exact Algorithm for the Capacitated Facility Location Problem on a Line Graph

    Gimadi, E., Shtepa, A. & Tsidulko, O., Aug 2019, 2019 15th International Asian School-Seminar Optimization Problems of Complex Systems, OPCS 2019. Institute of Electrical and Electronics Engineers Inc., p. 53-57 5 p. 8880248. (2019 15th International Asian School-Seminar Optimization Problems of Complex Systems, OPCS 2019).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionResearchpeer-review

  5. Irreducible Bin Packing: Complexity, Solvability and Application to the Routing Open Shop

    Chernykh, I. & Pyatkin, A., 22 Jan 2020, Learning and Intelligent Optimization - 13th International Conference, LION 13, Revised Selected Papers. Matsatsinis, N. F., Marinakis, Y. & Pardalos, P. (eds.). Springer Gabler, p. 106-120 15 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 11968 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionResearchpeer-review

  6. Local search approach for the medianoid problem with multi-purpose shopping trips

    Khapugin, S. & Melnikov, A., 1 Jan 2019, Mathematical Optimization Theory and Operations Research - 18th International Conference, MOTOR 2019, Proceedings. Khachay, M., Pardalos, P. & Kochetov, Y. (eds.). Springer-Verlag GmbH and Co. KG, p. 328-341 14 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 11548 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionResearchpeer-review

  7. Local Search Approach for the (r|p)-Centroid Problem Under ℓ1 Metric

    Davydov, I. & Gusev, P., 1 Jan 2020, Variable Neighborhood Search - 7th International Conference, ICVNS 2019, Revised Selected Papers. Benmansour, R., Sifaleras, A. & Mladenovic, N. (eds.). Springer Gabler, p. 81-94 14 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 12010 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionResearchpeer-review

  8. Lower Bound Polynomial Fast Procedure for the Resource-Constrained Project Scheduling Problem Tested on PSPLIB Instances

    Gimadi, E. K., Goncharov, E. N. & Shtepa, A. A., 2021, Analysis of Images, Social Networks and Texts - 9th International Conference, AIST 2020, Revised Selected Papers. van der Aalst, W. M., Batagelj, V., Ignatov, D. I., Khachay, M., Koltsova, O., Kutuzov, A., Kuznetsov, S. O., Lomazova, I. A., Loukachevitch, N., Napoli, A., Panchenko, A., Pardalos, P. M., Pelillo, M., Savchenko, A. V. & Tutubalina, E. (eds.). Springer Science and Business Media Deutschland GmbH, p. 407-420 14 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 12602 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionResearchpeer-review

  9. 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 Science and Business Media Deutschland GmbH, 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 proceedingConference contributionResearchpeer-review

  10. Maximum diversity problem with squared euclidean distance

    Eremeev, A. V., Kel’manov, A. V., Kovalyov, M. Y. & Pyatkin, A. V., 1 Jan 2019, Mathematical Optimization Theory and Operations Research - 18th International Conference, MOTOR 2019, Proceedings. Khachay, M., Pardalos, P. & Kochetov, Y. (eds.). Springer-Verlag GmbH and Co. KG, p. 541-551 11 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 11548 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionResearchpeer-review

  11. Metaheuristics for Min-Power Bounded-Hops Symmetric Connectivity Problem

    Plotnikov, R. & Erzin, A., 1 Jan 2020, Learning and Intelligent Optimization - 13th International Conference, LION 13, Revised Selected Papers. Matsatsinis, N. F., Marinakis, Y. & Pardalos, P. (eds.). Springer Gabler, p. 355-369 15 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 11968 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionResearchpeer-review

  12. Multi-target Weakly Supervised Regression Using Manifold Regularization and Wasserstein Metric

    Kalmutskiy, K., Cherikbayeva, L., Litvinenko, A. & Berikov, V., 2023, Communications in Computer and Information Science. Springer Science and Business Media Deutschland GmbH, p. 364-375 12 p. (Communications in Computer and Information Science; vol. 1881 CCIS).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionResearchpeer-review

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

  14. NP-Hardness of 1-Mean and 1-Medoid 2-Clustering Problem with Arbitrary Clusters Sizes

    Pyatkin, A. V., 2021, Mathematical Optimization Theory and Operations Research: Recent Trends - 20th International Conference, MOTOR 2021, Revised Selected Papers. Strekalovsky, A., Kochetov, Y., Gruzdeva, T. & Orlov, A. (eds.). Springer Science and Business Media Deutschland GmbH, p. 248-256 9 p. (Communications in Computer and Information Science; vol. 1476 CCIS).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionResearchpeer-review

  15. NP-hardness of some max-min clustering problems

    Kel’manov, A., Khandeev, V. & Pyatkin, A., 1 Jan 2019, Optimization and Applications - 9th International Conference, OPTIMA 2018, Revised Selected Papers. Kochetov, Y., Khachay, M., Evtushenko, Y., Malkova, V., Posypkin, M. & Jacimovic, M. (eds.). Springer-Verlag GmbH and Co. KG, p. 144-154 11 p. (Communications in Computer and Information Science; vol. 974).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionResearchpeer-review

  16. On a problem of summing elements chosen from the family of finite numerical sequences

    Kel’manov, A., Mikhailova, L. & Romanchenko, S., 1 Jan 2018, Analysis of Images, Social Networks and Texts - 7th International Conference, AIST 2018, Revised Selected Papers. Panchenko, A., van der Aalst, W. M., Khachay, M., Pardalos, P. M., Batagelj, V., Loukachevitch, N., Glavaš, G., Ignatov, D. I., Kuznetsov, S. O., Koltsova, O., Lomazova, I. A., Savchenko, A. V., Napoli, A. & Pelillo, M. (eds.). Springer-Verlag GmbH and Co. KG, p. 305-317 13 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 11179 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionResearchpeer-review

  17. On Asymptotically Optimal Approach for the Problem of Finding Several Edge-Disjoint Spanning Trees of Given Diameter in an Undirected Graph with Random Edge Weights

    Gimadi, E. K., Shevyakov, A. S. & Shtepa, A. A., 2021, Mathematical Optimization Theory and Operations Research - 20th International Conference, MOTOR 2021, Proceedings. Pardalos, P., Khachay, M. & Kazakov, A. (eds.). Springer Science and Business Media Deutschland GmbH, p. 67-78 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 12755 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionResearchpeer-review

  18. On Asymptotically Optimal Solvability of Euclidean Max m-k-Cycles Cover Problem

    Gimadi, E. & Rykov, I., 2021, Recent Trends in Analysis of Images, Social Networks and Texts - 9th International Conference, AIST 2020, Revised Supplementary Proceedings. van der Aalst, W. M., Batagelj, V., Buzmakov, A., Ignatov, D. I., Kalenkova, A., Khachay, M., Koltsova, O., Kutuzov, A., Kuznetsov, S. O., Lomazova, I. A., Loukachevitch, N., Makarov, I., Napoli, A., Panchenko, A., Pardalos, P. M., Pelillo, M., Savchenko, A. V. & Tutubalina, E. (eds.). Springer Science and Business Media Deutschland GmbH, p. 257-266 10 p. (Communications in Computer and Information Science; vol. 1357 CCIS).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionResearchpeer-review

  19. On Asymptotically Optimal Solvability of Max m-k-Cycles Cover Problem in a Normed Space

    Gimadi, E. K. & Rykov, I. A., 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. 85-97 13 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

  20. On a Weakly Supervised Classification Problem

    Berikov, V., Litvinenko, A., Pestunov, I. & Sinyavskiy, Y., 2022, Analysis of Images, Social Networks and Texts - 10th International Conference, AIST 2021, Revised Selected Papers. Burnaev, E., Ivanov, S., Panchenko, A., Ignatov, D. I., Kuznetsov, S. O., Khachay, M., Koltsova, O., Kutuzov, A., Loukachevitch, N., Napoli, A., Pardalos, P. M., Saramäki, J., Savchenko, A. V., Tsymbalov, E. & Tutubalina, E. (eds.). Springer Science and Business Media Deutschland GmbH, p. 315-329 15 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 13217 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionResearchpeer-review

  21. On complexity of searching a subset of vectors with shortest average under a cardinality restriction

    Eremeev, A. V., Kel’Manov, A. V. & Pyatkin, A. V., 1 Jan 2017, Analysis of Images, Social Networks and Texts - 5th International Conference, AIST 2016, Revised Selected Papers. Ignatov, DI., Khachay, MY., Labunets, VG., Loukachevitch, N., Nikolenko, SI., Panchenko, A., Savchenko, AV. & Vorontsov, K. (eds.). Springer-Verlag GmbH and Co. KG, p. 51-57 7 p. (Communications in Computer and Information Science; vol. 661).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionResearchpeer-review

ID: 3086997