11 - 20 out of 27Page size: 10
  1. 2018

  2. Towards tractability of the euclidean generalized traveling salesman problem in grid clusters defined by a grid of bounded height

    Khachay, M. & Neznakhina, K., 1 Jan 2018, Optimization Problems and Their Applications - 7th International Conference, OPTA 2018, Revised Selected Papers. Springer Verlag, p. 68-77 10 p. (Communications in Computer and Information Science; vol. 871).

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

  3. 2017

  4. Approximation Schemes for the Generalized Traveling Salesman Problem

    Khachai, M. Y. & Neznakhina, E. D., 1 Dec 2017, In: Proceedings of the Steklov Institute of Mathematics. 299, p. 97-105 9 p.

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

  5. Generalized pyramidal tours for the generalized traveling salesman problem

    Khachay, M. & Neznakhina, K., 1 Jan 2017, Combinatorial Optimization and Applications - 11th International Conference, COCOA 2017, Proceedings. Springer Verlag, Vol. 10627 LNCS. p. 265-277 13 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 10627 LNCS).

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

  6. Quasi-and pseudo-pyramidal tours for generalized traveling salesman problem

    Khachay, M. & Neznakhina, K., 1 Jan 2017, In: CEUR Workshop Proceedings. 1987, p. 316-321 6 p.

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

  7. РАЗРЕШИМОСТЬ ОБОБЩЕННОЙ ЗАДАЧИ КОММИВОЯЖЕРА В КЛАССЕ КВАЗИ- И ПСЕВДОПИРАМИДАЛЬНЫХ МАРШРУТОВ

    Khachai, M. Y. & Neznakhina, E. D., 2017, In: Труды института математики и механики УрО РАН. 23, 3, p. 280-291 12 p.

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

  8. 2016

  9. A PTAS for Min-k-SCCP in Euclidean space of arbitrary fixed dimension

    Neznakhina, E. D., 1 Dec 2016, In: Proceedings of the Steklov Institute of Mathematics. 295, p. 120-130 11 p.

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

  10. Towards a PTAS for the generalized TSP in grid clusters

    Khachay, M. & Neznakhina, K., 20 Oct 2016, Numerical Computations: Theory and Algorithms, NUMTA 2016: Proceedings of the 2nd International Conference "Numerical Computations: Theory and Algorithms". American Institute of Physics Inc., Vol. 1776. 050003

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

  11. Approximability of the minimum-weight k-size cycle cover problem

    Khachay, M. & Neznakhina, K., 1 Sept 2016, In: Journal of Global Optimization. 66, 1, p. 65-82 18 p.

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

  12. Approximation algorithms for generalized TSP in grid clusters

    Khachay, M. & Neznakhina, K., 2016, In: CEUR Workshop Proceedings. 1623, p. 39-48 10 p.

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

  13. Polynomial Time Approximation Scheme for the Minimum-weight k-Size Cycle Cover Problem in Euclidean space of an arbitrary fixed dimension

    Khachay, M. & Neznakhina, K., 2016, In: Ifac papersonline. 49, 12, p. 6-10 5 p.

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

Previous 1 2 3 Next

ID: 122036