Numerical implementation and computational results of nonlinear network optimization with linear side constraints

  • F. Javier Heredia
  • Narcís Nabona
II Mathematical Programming II.4 Nonlinear Programming
Part of the Lecture Notes in Control and Information Sciences book series (LNCIS, volume 180)


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    D.P. Bertsekas, “Constrained optimization and Lagrange multiplier methods”, (Academic Press, London, 1982).zbMATHGoogle Scholar
  2. [2]
    G.H. Bradley, G.G. Brown and G.W. Graves, “Design and implementation of large scale transshipment algorithms” Management Science 24 (1977) 1–34.zbMATHCrossRefGoogle Scholar
  3. [3]
    R.S. Dembo, “A primal truncated newton algorithm with application to large-scale nonlinear network optimization”, Mathematical Programming Studies 31 (1987) 43–71.zbMATHMathSciNetGoogle Scholar
  4. [4]
    R.S. Dembo and T. Steihaug, “Truncated-Newton algorithms for large-scale unconstrained optimization”, Mathematical Programming 26 (1983) 190–212.zbMATHCrossRefMathSciNetGoogle Scholar
  5. [5]
    E. Hellerman and D. Rarick, “Reinversion with the preassigned pivot procedure”, Mathematical Programming 1 (1971) 195–216.zbMATHCrossRefMathSciNetGoogle Scholar
  6. [6]
    F.J. Heredia and N. Nabona, “Large scale nonlinear network optimization with linear side constraints”, presented at the EURO XI, 11th European Congress on Operational Research, (Aachen, july 1991)Google Scholar
  7. [7]
    F.J. Heredia and N. Nabona, “Programa FXCB de fluxos lineals en xarxes amb constriccions a banda lineals”, research report RR 90/06 Facultat d’Informàtica de Barcelona, 1990.Google Scholar
  8. [8]
    J.L. Kennington and R.V. Helgason, “Algorithm for network programming”, (John Wiley & Sons, New York, 1980).Google Scholar
  9. [9]
    B.A. Murtagh and M.A. Saunders, “Large-scale linearly constrained optimization”, Mathematical Programming 14 (1978) 41–72.zbMATHCrossRefMathSciNetGoogle Scholar
  10. [10]
    B.A. Murtagh and M.a. Saunders, “MINOS 5.0 User’s Guide.” Dept. of Operations Research, Stanford University, CA 9430, USA.Google Scholar
  11. [11]
    N. Nabona, “Descripció del programa LEXA”, research report of the Facultat d’Informàtica de Barcelona (to appear)Google Scholar
  12. [12]
    Ph.L. Toint and D. Tuyttens, “On large scale nonlinear network optimization”, Mathematical Programming 48 (1990) 125–159.zbMATHCrossRefMathSciNetGoogle Scholar

Copyright information

© International Federation for Information Processing 1992

Authors and Affiliations

  • F. Javier Heredia
    • 1
  • Narcís Nabona
    • 1
  1. 1.Statistics and Operations Research DepartmentUniversitat Politècnica de CatalunyaBarcelona

Personalised recommendations