Computational Mathematical Programming

ISBN-13: 9783642824524 / Angielski / Miękka / 2011 / 451 str.

Klaus Schittkowski

Opis

This book contains the written versions of main lectures presented at the Advanced Study Institute (ASI) on Computational Mathematical Programming, which was held in Bad Windsheim, Germany F. R., from July 23 to August 2, 1984, under the sponsorship of NATO. The ASI was organized by the Committee on Algorithms (COAL) of the Mathematical Programming Society. Co-directors were Karla Hoffmann (National Bureau of Standards, Washington, U.S.A.) and Jan Teigen (Rabobank Nederland, Zeist, The Netherlands). Ninety participants coming from about 20 different countries attended the ASI and contributed their efforts to achieve a highly interesting and stimulating meeting. Since 1947 when the first linear programming technique was developed, the importance of optimization models and their mathematical solution methods has steadily increased, and now plays a leading role in applied research areas. The basic idea of optimization theory is to minimize (or maximize) a function of several variables subject to certain restrictions. This general mathematical concept covers a broad class of possible practical applications arising in mechanical, electrical, or chemical engineering, physics, economics, medicine, biology, etc. There are both industrial applications (e.g. design of mechanical structures, production plans) and applications in the natural, engineering, and social sciences (e.g. chemical equilibrium problems, christollography problems).

Spis treści

Integer Programming.- Model Building in Linear and Integer Programming.- LP-Based Combinatorial Problem Solving.- Network Optimization.- Reflections on Geometric Programming.- Principles of Sequential Quadratic Programming Methods for Solving Nonlinear Programs.- Model Building and Practical Aspects of Nonlinear Programming.- Comparative Performance Evaluation, Experimental Design, and Generation of Test Problems in Nonlinear Optimization.- On Converting Optimal Control Problems into Nonlinear Programming Problems.- A Stochastic Approach to Global Optimization.- Algorithmic Procedures for Stochastic Optimization.- Nondifferentiable Optimization.- Parallel Computing in Optimization.- Software for Mathematical Programming.