We present a penalty-based algorithm that solves the multicommodity flow problem as a sequence of a finite number of scaling phases. In the epsilon-scaling phase the algorithm determines an epsilon-optimal solution, that is, one in which complementary slackness conditions are satisfied to within...