A survey of algorithms for convex multicommodity flow problems

Routing problems appear frequently when dealing with the operation of commu nication or transportation networks. Among them, the message routing proble m plays a determinant role in the optimization of network performance. Much of the motivation for this work comes from this problem which is shown to belong to the class of nonlinear convex multicommodity flow problems. This paper emphasizes the message routing problem in data networks, but it inclu des a broader literature overview of convex multicommodity flow problems. W e present and discuss the main solution techniques proposed for solving thi s class of large-scale convex optimization problems. We conduct some numeri cal experiments on the message routing problem with four different techniqu es.