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

"Более реальный случай" по буржуински называется (dynamic) constraint satisfaction problem - задача удовлетворения (динамическим) ограничениям. Я несколько лет назад находил себе статьи по решению задачи потока по сети трубопроводов с резервуарами (вместо грузоподъемности грузовиков - пропускные способности труб и макс.вместимость резервуаров, а вот вместо минимизации пробега надо было обеспечивать графики и объемы отгрузки потребителям в тех точках сети, откуда "выливается").
Так что, наверно, надо смотреть буржунет.

VictorTsaregorodtsev, спс