Здравствуйте, Sshur, Вы писали:

S>Сабж.

S>В общих чертах — раздача заказов водителям такси с целью минимизировать время ожидания, холостые пробеги итп.. Количество вариантов до 50 на 50 в пиках, но рабочая нагрузка поменьше. Работает все это в реальном времени, то есть скажем секунды две на расчет — это допустимо, а 10 — уже нет.

...

S>Как решаются подобные задачи и решаются ли они вообще?

Вообще-то маловато данных для более-менее полного ответа. Может быть, тут подойдет здача о назначениях (в этом случае нужно просто определиться с понятием стоимости выполнения заказа), а может быть подойдет что-то из арсенала решения VRP...