Accession Number : ADA327433

Title :   New Approaches to Linear and Nonlinear Programming.

Descriptive Note : Final progress rept. 1 Jan 90-31 Dec 95,

Corporate Author : STANFORD UNIV CA DEPT OF OPERATIONS RESEARCH

Personal Author(s) : Murray, Walter ; Saunders, Michael A.

PDF Url : ADA327433

Report Date : JUL 1996

Pagination or Media Count : 6

Abstract : The project explored the theoretical properties and computational performance of algorithms for solving constrained optimization problems (linear and nonlinear programs). Particular emphasis was placed on algorithms for solving large problems. The practical applications of optimization are innumerable. For example, mathematical models of the economy (to analyze the optimal use of natural resources) are typically large linear or nonlinear programs. Areas in which we have been actively involved include optimal generation and transmission of electricity, optimization of aircraft and spacecraft trajectories, optimal structural design, and financial modeling such as portfolio optimization. Progress on solution algorithms and software for such applications is ultimately reflected in improved techniques in many other areas of science and industry.

Descriptors :   *LINEAR PROGRAMMING, *SYSTEMS APPROACH, *NONLINEAR PROGRAMMING, COMPUTER PROGRAMS, MATHEMATICAL MODELS, ALGORITHMS, OPTIMIZATION, COMPUTATIONS, INDUSTRIES, AIRCRAFT, PROBLEM SOLVING, SOLUTIONS(GENERAL), SPACECRAFT TRAJECTORIES, FINANCE, STRUCTURAL ENGINEERING, ELECTRIC POWER TRANSMISSION.

Subject Categories : Operations Research

Distribution Statement : APPROVED FOR PUBLIC RELEASE