1 - 10 out of 52Page size: 10
  1. 2016

  2. Approximability of the d-dimensional euclidean capacitated vehicle routing problem

    Khachay, M. & Dubinin, R., 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. 050002

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

  3. 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

  4. 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

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

  6. EERTREE: An efficient data structure for processing palindromes in strings

    Rubinchik, M. & Shur, A. M., 2016, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Springer Verlag, Vol. 9538. p. 321-333 13 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 9538).

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

  7. Extreme problems in planning the route of the moving object under observation

    Berdyshev, V. I. & Kostousov, V. B., 2016, In: CEUR Workshop Proceedings. 1662, p. 32-41 10 p.

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

  8. Linear time algorithm for Precedence Constrained Asymmetric Generalized Traveling Salesman Problem

    Chentsov, A., Khachay, M. & Khachay, D., 2016, In: Ifac papersonline. 49, 12, p. 651-655 5 p.

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

  9. On the parameter control of the residual method for the correction of improper problems of convex programming

    Skarin, V. D., 2016, Discrete Optimization and Operations Research - 9th International Conference, DOOR 2016, Proceedings. Springer Verlag, Vol. 9869 LNCS. p. 441-451 11 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 9869 LNCS).

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

  10. 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

  11. PTAS for the euclidean capacitated vehicle routing problem in Rd

    Khachay, M. & Dubinin, R., 2016, Discrete Optimization and Operations Research - 9th International Conference, DOOR 2016, Proceedings. Kochetov, Y., Khachay, M., Beresnev, V., Nurminski, E. & Pardalos, P. (eds.). Springer, Vol. 9869 LNCS. p. 193-205 13 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 9869 LNCS).

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

Previous 1 2 3 4 5 6 Next

ID: 47154