Nonlinear Programming on Generalized Networks

David P. Ahlfeld, John Michael Mulvey, Ron S. Dembo, Stavros A. Zenios

Research output: Contribution to journalArticle

30 Scopus citations

Abstract

We describe a specialization of the primal truncated Newton algorithm for solving nonlinear optimization problems on networks with gains. The algorithm and its implementation are able to capitalize on the special structure of the constraints. Extensive computational tests show that the algorithm is capable of solving very large problems. Testing of numerous tactical issues are described, including maximal basis, projected line search, and pivot strategies. Comparisons with NLPNET, a nonlinear network code, and MINOS, a general-purpose nonlinear programming code, are also included.

Original languageEnglish (US)
Pages (from-to)350-367
Number of pages18
JournalACM Transactions on Mathematical Software (TOMS)
Volume13
Issue number4
DOIs
StatePublished - Dec 1 1987

All Science Journal Classification (ASJC) codes

  • Software
  • Applied Mathematics

Fingerprint Dive into the research topics of 'Nonlinear Programming on Generalized Networks'. Together they form a unique fingerprint.

  • Cite this