Technical Note—Cost/Completion-Date Tradeoffs in the Transportation Problem

The transportation problem is reconsidered to include the objective of minimizing the date at which all shipments are completed, in addition to the usual objective of minimizing total shipping cost. After proposing an algorithm requiring reoptimization of the previously determined solution to obtain the next one, we offer an illustration and address the question of tradeoffs between the two objectives.