Коммивояжеры XXI века: как оптимизировать маршруты доставки

Руководитель направления систем бизнес-аналитики BIA Technologies Станислав Воронин объясняет, что такое задача коммивояжёра, почему её решение стоит $1 миллион, и как математики помогают компаниям увеличить свою прибыль.

Фото: freepik vectorjuice
1313

Господи, как вспомню как переезжала с 400 кг вещей, всей мебелью и техникой из Перми в Москву, очень удивлялась, почему вещи просто нельзя было перевести из точки А в точку Б, а обязательно нужно провозить через четыре промежуточных пункта. Что-то кажется я теперь начала понимать, почему :) Ну, или нет )

Ладно, не буду больше на весь фейсбук ругать службы доставки, так и быть )

4
Ответить

да, все так. Решение задачи для каждого отдельного груза не всегда выглядит оптимальным. Выгода видна только на общем объеме перевозок.

2
Ответить