MULTICOMMODITY NETWORK FLOWS--A SURVEY

This report aims at a comprehensive survey of the literature dealing with the multicommodity flow problem. This problem arises naturally in network modelling wherever commodities, vehicles, or messages are to be shipped or transmitted from certain nodes of an underlying network to some others. Recent applications of mathematical programming techniques to traffic equilibrium problems in transportation studies as well as computer networks analysis has renewed considerable interest in this problem. This report discusses solution techniques for both linear and nonlinear flow problems. The former includes decomposition, partitioning, compact inverse methods, and primal-dual algorithms. Described is a variety of feasible direction methods for the latter. The report concludes by giving applications and computational experience for both types of problems.

  • Corporate Authors:

    John Wiley & Sons, Incorporated

    111 River Street
    Hoboken, NJ  USA  07030-6000
  • Authors:
    • Assad, A A
  • Publication Date: 1978

Media Info

  • Features: References;
  • Pagination: p. 37-91
  • Serial:

Subject/Index Terms

Filing Info

  • Accession Number: 00189818
  • Record Type: Publication
  • Source Agency: Engineering Index
  • Files: TRIS
  • Created Date: May 11 1979 12:00AM