Б3 на круглом столе «Экология большого города: проблемы и пути их решения»

Команда Большой Тройки смогла разработать алгоритмы, которые позволяют оптимизировать логистику отходов и в среднем сократить маршруты транспорта на 20% без потери качества обслуживания. Одна из классических задач логистики — это задача коммивояжера: торговец должен посетить N городов за кратчайший срок и с наименьшими затратами. При этом каждый город необходимо посетить только один раз, а в конце вернуться в исходный пункт. При N>66 задача не может быть решена методом перебора даже самыми мощными компьютерами менее, чем за несколько миллиардов лет. Но наша команда смогла приблизиться к решению этой задачи для гораздо большего, чем 66, количества пунктов (в нашем случаем — это контейнерные площадки). Благодаря этому наши продукты позволяют не только оптимизировать маршруты перевозки отходов и снизить на них затраты, но и рассчитать тариф на вывоз отходов таким образом, чтобы он был справедливым и для людей, и для региональных операторов.