Разработчик-алгоритмист в Умный транспорт

Яндекс научился неплохо управляться с маленькими машинками. Мы проверили, могут ли наши наработки быть полезными для больших автобусов: да, могут. В пилотных проектах у нас получилось оптимизировать движение общественного транспорта так, чтобы люди меньше мёрзли и мокли на остановках и быстрее добирались на работу и домой. Так зародилось новое направление «Общественный транспорт» с потенциально огромным влиянием на жизнь сотен миллионов горожан — как в России, так и за рубежом.

Теперь мы ищем бэкенд-разработчика с глубоким алгоритмическим бэкграундом. Это будет первый бэкенд-разработчик на новом направлении, и ему предстоит написать бэкенд — оформить скрипты прототипа в продакшен-сервис. Дальше к сервису мы добавим фронтенд, и получится продукт для управления расписаниями, который надо будет развивать. Но это лишь меньшая часть работы.

Большая часть работы — это развивать алгоритмы оптимизации движения. Нам нужно растить алгоритмы:

Функционально: например, добавить поддержку разных видов транспорта, начать учитывать вместимость техники, переделать целевые функции на более сложные случаи
Математически: обеспечить более быстрый и стабильный спуск по оптимизируемой функции
Технологически: срезать асимптотики, перенести с Python на что-нибудь побыстрее, распараллелить итерации и выдержать рост модели на порядок или два

Мы ждём, что вы

Знаете Python и Unix достаточно, чтобы самостоятельно разрабатывать бэкенд
Уверенно владеете теорией алгоритмов и применяли её на практике
Работали с транзакционными базами данных, например PostgreSQL или MongoDB, и сможете собрать схему с нуля

Будет плюсом, если вы

Знаете более производительные языки программирования, например C++ или Java
Сталкивались с NP-полными задачами и методами дискретной оптимизации
Умеете поддерживать разговор с настоящими математиками
Руководили командами разработки и готовы построить ещё одну
Мечтаете защитить диссертацию по транспортному планированию: это совсем не обязательно, но у нас можно!