OR Practice—Large-Scale Nonlinear Network Models and Their Application

Abstract

Nonlinear network applications arise in a variety of contexts: hydroelectric power system scheduling, financial planning, matrix estimation, air traffic control, and so on. This paper reviews applications of network optimization models with nonlinear objectives and, possibly, generalized arcs. Particular emphasis is placed on large-scale implementations. Specialized nonlinear network programming software is typically an order of magnitude faster than general purpose codes.