Implementation of an Optimal Multicommodity Network Flow Algorithm Based on Gradient Projection and a Path Flow Formulation

Abstract

The implementation of a multicommodity flow algorithm into a FORTRAN code is discussed. The algorithm is based on a gradient projection method with diagonal scaling based on Hessian or Jacobian information. The flows carried by the active paths of each origin-destination (OD) pair are iterated upon one OD pair, per iteration. The data structures and memory requirements of the algorithm are discussed and are compared with those of other formulation based on link flows associated with each origin, and aggregate link flows.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Feb 01, 1984
Accession Number
ADA138935

Entities

People

  • B. Gendron
  • D. P. Bertsekas
  • W. K. Tsai

Organizations

  • Massachusetts Institute of Technology

Tags

Communities of Interest

  • Human Systems

DTIC Thesaurus Topics

  • Algorithms
  • Commodities
  • Communication Networks
  • Computations
  • Computer Communications
  • Computer Networks
  • Computers
  • Convergence
  • Digital Communications
  • Errors
  • Flow
  • Flow Network
  • Hypervelocity Flow
  • Iterations
  • Network Topology
  • Networks
  • Transportation

Readers

  • Operations Research