Коммивояжеры XXI века: как оптимизировать маршруты доставки
Руководитель направления систем бизнес-аналитики BIA Technologies Станислав Воронин объясняет, что такое задача коммивояжёра, почему её решение стоит $1 миллион, и как математики помогают компаниям увеличить свою прибыль.
Господи, как вспомню как переезжала с 400 кг вещей, всей мебелью и техникой из Перми в Москву, очень удивлялась, почему вещи просто нельзя было перевести из точки А в точку Б, а обязательно нужно провозить через четыре промежуточных пункта. Что-то кажется я теперь начала понимать, почему :) Ну, или нет )
Ладно, не буду больше на весь фейсбук ругать службы доставки, так и быть )
да, все так. Решение задачи для каждого отдельного груза не всегда выглядит оптимальным. Выгода видна только на общем объеме перевозок.