We address a new variant of the transportation problem, where a set of different commodities, available at several supply nodes with different prices, are distributed to demand nodes using a set of heterogeneous vehicle ...