Daniel Khachay

Publication Activity (10 Years)

Years Active: 2014-2021
Publications (10 Years): 5

Top Topics

Polynomially Solvable

Optimal Solution

Multidimensional Index

Top Venues

J. Glob. Optim.

AIST (Supplement)

Publications

Andrei Kudriavtsev, Daniel Khachay, Yuri Ogorodnikov, Jie Ren, Sheng Cheng Shao, Dong Zhang, Mikhail Yu. Khachay
The Shortest Simple Path Problem with a Fixed Number of Must-Pass Nodes: A Problem-Specific Branch-and-Bound Algorithm. LION (2021)
Mikhail Yu. Khachay, Yuri Ogorodnikov, Daniel Khachay
Efficient approximation of the metric CVRP in spaces of fixed doubling dimension. J. Glob. Optim. 80 (3) (2021)
Michael Yu. Khachay, Yuri Ogorodnikov, Daniel Khachay
An Extension of the Das and Mathieu QPTAS to the Case of Polylog Capacity Constrained CVRP in Metric Spaces of a Fixed Doubling Dimension. MOTOR (2020)
Michael Yu. Khachay, Daniel Khachay
Attainable accuracy guarantee for the k-medians clustering in [0, 1]. Optim. Lett. 13 (8) (2019)
Daniel Khachay, Michael Yu. Khachay, Maria I. Poberiy
Hitting Set Problem for Axis-Parallel Squares Intersecting a Straight Line Is Polynomially Solvable for Any Fixed Range of Square Sizes. AIST (2017)
Daniel Khachay
GPS Navigation Algorithm Based on OSM Data. AIST (Supplement) (2014)