The University of Massachusetts Amherst
University of Massachusetts Amherst

Search Google Appliance

Links

Nonlinear programming on generalized networks

TitleNonlinear programming on generalized networks
Publication TypeJournal Article
Year of Publication1987
AuthorsAhlfeld D. P., Mulvey J.M, Dembo R.S, Zenios S.A
JournalACM Transactions on Mathematical Software
Volume13
Issue4
Start Page350
Pagination350-367
Date Published12/1987
ISSN0098-3500
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.

URLhttp://doi.acm.org/10.1145/35078.42181
DOI10.1145/35078.42181