We work on solutions in Yandex Delivery for businesses related to routing and logistics. We create an API for multiple vehicle routing with constraints (multiple vehicle routing problem with constraints), providing it internally within Yandex and to external clients.

We need a developer for the algorithmic core to solve NP-hard problems (discrete optimization) related to routing and logistics in Yandex services: Lavka, Taxi, Market.

It is important for us that development does not end with elegant mathematics. We actively work with customers: we regularly communicate with internal teams and external clients, discuss real business scenarios, constraints, and pain points. The developer participates directly in these discussions — helps to understand how the algorithm works on live data, configures and adapts it for specific tasks, checks solutions on real examples, and brings the result to a measurable effect for the business.

Therefore, we value not only strong algorithmic and expert experience but also a willingness to delve into the subject area, ask questions, understand customer needs, and strive to create a solution that genuinely improves their processes and delights users.

What tasks await you

Contribute to the algorithmic core Our algorithms directly influence the optimality of the solutions our clients receive. Your changes will affect the efficiency of the routes for all our clients.

Implement new mutations and heuristics based on ideas from papers We discuss papers with new approaches to solving discrete optimization problems and apply promising ideas in our product.

Come up with new ideas to make our algorithms work better and faster We solve complex problems where it is impossible to obtain an exact solution, and there is always room for improvements and optimizations.

More about backend at Yandex — in the channel Yandex for Backend

We expect you to

• Have experience in C++ development
• Know algorithms
• Know basic mathematical statistics