Advertisement

Parallel techniques for large-scale nonlinear network optimization

  • Lucio Grandinetti
  • Francesca Guerriero
  • Roberto Musmanno
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 796)

Abstract

In this paper the technical aspects concerning an efficient implementation of parallel methods for solving large-scale network flow optimization problems are discussed. In particular, the attention will be focused to the evaluation of the numerical performance of different synchronous implementations of the relaxation method on shared-memory multiprocessor system. This method is particularly suited for high-performance computing and is applicable for solving problems with millions of variables which arise in several applications.

Keywords

Large scale nonlinear network optimization relaxation method complementary slackness coloring shared memory multiprocessor 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [1]
    Bertsekas D.P. and Tsitsiklis J.N., Parallel and Distributed Computation (Numerical Methods), Prentice-Hall, Englewood Cliffs, New Jersey, 1989.Google Scholar
  2. [2]
    Chajakis E.D. and Zenios A.S., Synchronous and Asinchronous Impementations of Relaxation Algorithms for Nonlinear Network Optimization, Parallel Computing, (17), 873–894, 1991.Google Scholar
  3. [3]
    Zenios S.A. and Mulvey J.M., A Distributed Algorithm for Convex Network Optimization Problems, Parallel Computing (6), 43–56, 1988.Google Scholar
  4. [4]
    F. Guerriero and R. Musmanno, Un algoritmo parallelo iterativo per il problema di flusso a costo minimo non lineare, Technical Report C.N.R. no. 1/164 — Progetto Finalizzato “Sistemi Informatici e Calcolo Parallelo”, Sottoprogetto 1: “Calcolo Scientifico per Grandi Sistemi”, 1993.Google Scholar
  5. [5]
    Klingman D., Napier A. and Stutz J., NETGEN — A Program for Generating Large Scale (Un)Capacitede Assignment, Transportation and Minimum Cost Flow Network Problems, Management Science (20), 814–822, 1974.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1994

Authors and Affiliations

  • Lucio Grandinetti
    • 1
  • Francesca Guerriero
    • 1
  • Roberto Musmanno
    • 1
  1. 1.Dipartimento di Elettronica, Informatica e SistemisticaUniversità della CalabriaRendeItaly

Personalised recommendations