Daniel Khachay

According to our database, Daniel Khachay authored at least 6 papers between 2014 and 2021.

Collaborative distances:

• Dijkstra number of five.
• Erdős number of four.

2021

Efficient approximation of the metric CVRP in spaces of fixed doubling dimension.

Mikhail Yu. Khachay, Yuri Ogorodnikov, Daniel Khachay

J. Glob. Optim., 2021

The Shortest Simple Path Problem with a Fixed Number of Must-Pass Nodes: A Problem-Specific Branch-and-Bound Algorithm.

Andrei Kudriavtsev, Daniel Khachay, Yuri Ogorodnikov, Jie Ren, Sheng Cheng Shao, Dong Zhang, Mikhail Yu. Khachay

Proceedings of the Learning and Intelligent Optimization - 15th International Conference, 2021

2020

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

Michael Yu. Khachay, Yuri Ogorodnikov, Daniel Khachay

Proceedings of the Mathematical Optimization Theory and Operations Research, 2020

2019

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

Michael Yu. Khachay, Daniel Khachay

Optim. Lett., 2019

2017

Hitting Set Problem for Axis-Parallel Squares Intersecting a Straight Line Is Polynomially Solvable for Any Fixed Range of Square Sizes.

Daniel Khachay, Michael Yu. Khachay, Maria I. Poberiy

Proceedings of the Analysis of Images, Social Networks and Texts, 2017

2014

GPS Navigation Algorithm Based on OSM Data.

Daniel Khachay

Proceedings of the Supplementary Proceedings of the 3rd International Conference on Analysis of Images, 2014