1. 2020
  2. An Extension of the Das and Mathieu QPTAS to the Case of Polylog Capacity Constrained CVRP in Metric Spaces of a Fixed Doubling Dimension

    Khachay, M., Ogorodnikov, Y. & Khachay, D., 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 Verlag, p. 49-68 20 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 contributionpeer-review

  3. Polynomial Capacity Guarantees PTAS for the Euclidean Capacitated Vehicle Routing Problem Even for Non-uniform Non-splittable Demand

    Khachay, M. & Ogorodnikov, Y., 1 Jan 2020, Optimization and Applications - 10th International Conference, OPTIMA 2019, Revised Selected Papers. Jaćimović, M., Khachay, M., Malkova, V. & Posypkin, M. (eds.). Springer, Vol. 1145. p. 415-426 12 p. (Communications in Computer and Information Science; vol. 1145 CCIS).

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

  4. PTAS for the Euclidean Capacitated Vehicle Routing Problem with Time Windows

    Khachay, M. & Ogorodnikov, Y., 1 Jan 2020, Learning and Intelligent Optimization - 13th International Conference, LION 13, Revised Selected Papers. Matsatsinis, N. F., Marinakis, Y. & Pardalos, P. (eds.). Springer Verlag, Vol. 11968. p. 224-230 7 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 contributionpeer-review

  5. Qptas for the cvrp with a moderate number of routes in a metric space of any fixed doubling dimension

    Khachay, M. & Ogorodnikov, Y., 1 Jan 2020, Learning and Intelligent Optimization - 14th International Conference, LION 14, 2020, Revised Selected Papers. Kotsireas, I. S. & Pardalos, P. M. (eds.). Springer, p. 27-32 6 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 12096 LNCS).

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

  6. PCGLNS: A Heuristic Solver for the Precedence Constrained Generalized Traveling Salesman Problem

    Khachay, M., Kudriavtsev, A. & Petunin, A., 2020, Optimization and Applications - 11th International Conference, OPTIMA 2020, Proceedings. Olenev, N., Evtushenko, Y., Khachay, M. & Malkova, V. (eds.). Springer, p. 196-208 13 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 12422 LNCS).

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

  7. 2019
  8. Polynomial-Time Approximation Scheme for the Capacitated Vehicle Routing Problem with Time Windows

    Khachai, M. Y. & Ogorodnikov, Y. Y., Dec 2019, In: Proceedings of the Steklov Institute of Mathematics. 307, SUPPL 1, p. 51-63 13 p.

    Research output: Contribution to journalArticlepeer-review

  9. Attainable accuracy guarantee for the k-medians clustering in [0, 1]

    Khachay, M. & Khachay, D., 1 Nov 2019, In: Optimization Letters. 13, 8, p. 1837-1853 17 p.

    Research output: Contribution to journalArticlepeer-review

  10. Approximation scheme for the capacitated vehicle routing problem with time windows and non-uniform demand

    Khachay, M. & Ogorodnikov, Y., 1 Jan 2019, Mathematical Optimization Theory and Operations Research - 18th International Conference, MOTOR 2019, Proceedings. Khachay, M., Pardalos, P. & Kochetov, Y. (eds.). Springer Verlag, Vol. 11548. p. 309-327 19 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 contributionpeer-review

Previous 1 2 3 4 5 6 7 8 ...10 Next

ID: 62495