A PARALLEL NETWORK EQUILIBRATION ALGORITHM FOR A CLASS OF CONSTRAINED MATRIX PROBLEMS

In this paper the authors propose a network equilibration algorithm for the solution of a class of constrained matrix problems with transportation-type constraints. The algorithm decomposes the problem into two series of supply and demand network equilibrium problems with special structure which can then be solved exactly and in parallel. The theoretical results obtained include the proof of convergence, the rate of convergence, and computational complexity analysis, and are obtained by interpreting the algorithm as a dual method. Computational results on datasets illustrate the theory and the efficiency of this approach.

  • Availability:
  • Corporate Authors:

    Operations Research Society of America

    1314 Guilford Avenue
    Baltimore, MD  United States  21202
  • Authors:
    • Nagurney, A
    • Eydeland, A
  • Publication Date: 1992-2

Media Info

Subject/Index Terms

Filing Info

  • Accession Number: 00620685
  • Record Type: Publication
  • Files: TRIS, ATRI
  • Created Date: Mar 31 1992 12:00AM