Братья из Петербурга и тренер российской сборной по спортивному программированию создали сервис для автоматизации доставки VeeRoute. Он может распределить до 5000 заказов за 5 минут и на треть сокращает затраты ритейлеров на логистику.
Странный критерий 5000 заказов за 5 минут. Почему не 1000 заказов за 1 минуту или 100 000 заказов за 100 минут?
Возможно маршрут строится 5 минут, при пяти тысячах конкурентных запросов. А может для нагрузочного теста взяли именно 5 минут
А вы не думали что в задаче коммивояжера и тем более в задаче на много коммивояжеров, сложность не линейная, и если вы делаете 1000 заказов за минуту, то 5000 заказов за 5 минут сделать не получится?