LSNNO, a FORTRAN subroutine for solving large-scale nonlinear network optimization problems

The implementation and testing of LSNNO, a new FORTRAN subroutine for solving large-scale nonlinear network optimization problems is described. The implemented algorithm applies the concepts of partial separability and partitioned quasi-Newton updating to high-dimensional nonlinear network optimization problems. Some numerical results on both academic and practical problems are reported.

[1]  R. Tapia,et al.  QDN: a variable storage algorithm for unconstrained optimization , 1978 .

[2]  D. F. Shanno,et al.  Matrix conditioning and nonlinear optimization , 1978, Math. Program..

[3]  Michael A. Saunders,et al.  Large-scale linearly constrained optimization , 1978, Math. Program..

[4]  R. Meyer.  Two-Segment Separable Programming , 1979 .

[5]  Charles L. Lawson,et al.  Basic Linear Algebra Subprograms for Fortran Usage , 1979, TOMS.

[6]  D. Bertsekas.  Projected Newton methods for optimization problems with simple constraints , 1981, CDC 1981.

[7]  J. G. Klincewicz,et al.  A scaled reduced gradient algorithm for network flow problems with convex separable costs , 1981 .

[8]  Andreas Griewank,et al.  On the unconstrained optimization of partially separable functions , 1982 .

[9]  P. Toint,et al.  Partitioned variable metric updates for large structured optimization problems , 1982 .

[10]  Leon S. Lasdon,et al.  A Reduced Gradient Algorithm for Nonlinear Network Problems , 1983, TOMS.

[11]  John E. Dennis,et al.  Numerical methods for unconstrained optimization and nonlinear equations , 1983, Prentice Hall series in computational mathematics.

[12]  Andreas Griewank,et al.  Numerical experiments with partially separable optimization problems , 1984 .

[13]  John M. Mulvey,et al.  Nonlinear Network Programming on Vector Supercomputers: A Study on the CRAY X-MP , 1986, Oper. Res..

[14]  M. D. Grigoriadis,et al.  An efficient implementation of the network simplex method , 1986 .

[15]  Ron S. Dembo,et al.  The performance of NLPNET, a large-scale nonlinear network optimizer , 1986 .

[16]  L. Escudero.  A motivation for using the truncated Newton approach in a very large scale nonlinear network problem , 1986 .

[17]  L. Escudero.  Performance evaluation of independent superbasic sets on nonlinear replicated networks , 1986 .

[18]  John M. Mulvey,et al.  Nonlinear programming on generalized networks , 1987, TOMS.

[19]  R. Dembo.  A primal truncated newton algorithm with application to large-scale nonlinear network optimization , 1987 .

[20]  John M. Mulvey,et al.  Vectorization and multitasking of nonlinear network programming algorithms , 1988, Math. Program..

[21]  John M. Mulvey,et al.  OR Practice - Large-Scale Nonlinear Network Models and Their Application , 1989, Oper. Res..

[22]  Daniel Tuyttens,et al.  On large scale nonlinear Network optimization , 1990, Math. Program..

[23]  Mustafa Ç. Pinar,et al.  Parallel Block-Partitioning of Truncated Newton for Nonlinear Network Optimization , 1992, SIAM J. Sci. Comput..