Skip to main content
SpringerLink
Log in

Parallel techniques for large-scale nonlinear network optimization

  • Conference paper
  • First Online:
High-Performance Computing and Networking (HPCN-Europe 1994)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 796))

Included in the following conference series:

  • 161 Accesses

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.

This research work was partially supported by the National Research Council of Italy, within the special project “Sistemi Informatici e Calcolo Parallelo”, under CNR contract No. 93.01606.PF69.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Bertsekas D.P. and Tsitsiklis J.N., Parallel and Distributed Computation (Numerical Methods), Prentice-Hall, Englewood Cliffs, New Jersey, 1989.

    Google Scholar 

  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. Zenios S.A. and Mulvey J.M., A Distributed Algorithm for Convex Network Optimization Problems, Parallel Computing (6), 43–56, 1988.

    Google Scholar 

  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. 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 

Download references

Author information

Authors and Affiliations

  1. Dipartimento di Elettronica, Informatica e Sistemistica, Università della Calabria, 87036, Rende, CS, Italy

    Lucio Grandinetti, Francesca Guerriero & Roberto Musmanno

Authors
  1. Lucio Grandinetti
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Francesca Guerriero
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Roberto Musmanno
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Wolfgang Gentzsch Uwe Harms

Rights and permissions

Reprints and permissions

Copyright information

© 1994 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Grandinetti, L., Guerriero, F., Musmanno, R. (1994). Parallel techniques for large-scale nonlinear network optimization. In: Gentzsch, W., Harms, U. (eds) High-Performance Computing and Networking. HPCN-Europe 1994. Lecture Notes in Computer Science, vol 796. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0020352

Download citation

  • DOI: https://doi.org/10.1007/BFb0020352

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-57980-9

  • Online ISBN: 978-3-540-48406-6

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation