UNIGE document Report
previous document  unige:5920  next document
add to browser collection

A Survey of Algorithms for Convex Multicommodity Flow Problems

Mahey, P.
Year 1997
Collection Cahiers de recherche; 1997.13
Abstract There are many problems related to the design of networks. Among them, the message routing problem 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 includes a broader literature orverview of convex multicommodity flow problems. We present and discuss the main solution techniques proposed for solving this class of large-scale convex optimization problems. We conduct some numerical experimets on the message routing problem with some different techniques
Full text
This document has no fulltext available yet, but you can contact its author by using the form below.
(ISO format)
OUOROU, Adamou, MAHEY, P., VIAL, Jean-Philippe. A Survey of Algorithms for Convex Multicommodity Flow Problems. 1997 https://archive-ouverte.unige.ch/unige:5920

179 hits

0 download


Deposited on : 2010-04-15

Export document
Format :
Citation style :