— В Атласе ты - разработчик алгоритмов. Объясни гуманитарию, чем ты занимаешься?
ВС: Если совсем просто - то я разрабатываю программы, которые помогают решать математические проблемы, возникающие в логистике.
Например, решение задачи оптимального (с точки зрения цены) распределения заказов между транспортными средствами с целью получения корректных маршрутов. В литературе эту задачу обычно называют Vehicle Routing Problem или сокращенно VRP.
VRP интересна тем, что время, нужное для вычисления точного решения, с ростом количества заказов растёт очень быстро. Поэтому приходится решать её приближенно, используя при этом достаточно нетривиальные подходы.
Другой важный случай - это задачи, связанные с нахождением кратчайших путей по дорогам между набором точек. Сами по себе они достаточно просты, но когда дело доходит до карт стран целиком, то тут уже приходится использовать хитрые методы, чтобы получить ответ за короткое время.
И это далеко не полный спектр проблем, которые приходится решать. Логистика - область очень богатая на необходимость оптимизации, поэтому новые задачи встречаются постоянно.