Efficient PTAS for the euclidean capacitated vehicle routing problem with non-uniform non-splittable demand

Khachay, M. & Ogorodnikov, Y., 1 Jan 2019, Analysis of Images, Social Networks and Texts - 8th International Conference, AIST 2019, Revised Selected Papers. van der Aalst, W. M. P., Batagelj, V., Ignatov, D. I., Kuskova, V., Kuznetsov, S. O., Lomazova, I. A., Khachay, M., Kutuzov, A., Loukachevitch, N., Napoli, A., Pardalos, P. M., Pelillo, M., Savchenko, A. V. & Tutubalina, E. (eds.). Springer Verlag, Vol. 11832. p. 388-398 11 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 11832 LNCS).

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

Fully convolutional neural networks for mapping oil palm plantations in Kalimantan

Baklanov, A., Khachay, M. & Pasynkov, M., 1 Jan 2019, Learning and Intelligent Optimization - 12th International Conference, LION 12, Revised Selected Papers. Pardalos, P. M., Battiti, R., Brunato, M. & Kotsireas, I. (eds.). Springer Verlag, p. 427-432 6 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 11353 LNCS).

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

Improved polynomial time approximation scheme for capacitated vehicle routing problem with time windows

Khachay, M. & Ogorodnikov, Y., 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, p. 155-169 15 p. (Communications in Computer and Information Science; vol. 974).

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

Pseudo-pyramidal tours and efficient solvability of the euclidean generalized traveling salesman problem in grid clusters

Khachay, M. & Neznakhina, K., 1 Jan 2019, Learning and Intelligent Optimization - 12th International Conference, LION 12, Revised Selected Papers. Pardalos, P. M., Battiti, R., Brunato, M. & Kotsireas, I. (eds.). Springer Verlag, p. 441-446 6 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 11353 LNCS).

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

About approximation of integer factorization problem by the combination fixed-point iteration method and Bayesian rounding for quantum cryptography

Ogorodnikov, Y., Khachay, M. & Pljonkin, A., 24 Apr 2018, International Conference on Electrical, Electronics, Materials and Applied Science. Rao, Ben, A. & Bhukya, SN. (eds.). American Institute of Physics Inc., Vol. 1952. 5 p. 020094. (AIP Conference Proceedings; vol. 1952).

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

Application of fully convolutional neural networks to mapping industrial oil palm plantations

Baklanov, A., Khachay, M. & Pasynkov, M., 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, p. 155-167 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 proceeding › Conference contribution › peer-review

Efficient PTAS for the Euclidean CVRP with time windows

Khachay, M. & Ogorodnikov, Y., 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, p. 318-328 11 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 proceeding › Conference contribution › peer-review

Hitting set problem for axis-parallel squares intersecting a straight line is polynomially solvable for any fixed range of square sizes

Khachay, D., Khachay, M. & Poberiy, M., 1 Jan 2018, Analysis of Images, Social Networks and Texts - 6th International Conference, AIST 2017, Revised Selected Papers. VanDerAalst, WMP., Ignatov, DI., Khachay, M., Kuznetsov, SO., Lempitsky, Lomazova, IA., Loukachevitch, N., Napoli, A., Panchenko, A., Pardalos, PM., Savchenko, AV. & Wasserman, S. (eds.). Springer Verlag, Vol. 10716 LNCS. p. 334-345 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 10716 LNCS).

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