Optimization: Structure and applications

Jonathan Borwein, Rafal Goebel (auth.), Charles Pearce, Emma Hunt (eds.)9780387980959, 0387980954

Optimization: Structure and Applications presents selected contributions from renowned researchers in the fields of operations research and industrial engineering. The text is divided into two parts: the first focuses on mathematical structure, and the second, on real-world applications. The book includes recent developments in several optimization-related topics such as decision theory, linear programming, turnpike theory, duality theory, convex analysis, and queueing theory. The applications presented include, but are not limited to, data imaging, network capacity allocation, water system management, and materials design.

The 21 self-contained chapters in this volume are devoted to the examination of modern trends and open problems in the field of optimization. This book will be a valuable tool not only to specialists interested in the technical detail and various applications presented, but also to researchers interested in building upon the book’s theoretical results.

Table of contents :
Front Matter….Pages i-xx
Front Matter….Pages 1-1
On the nondifferentiability of cone-monotone functions in Banach spaces….Pages 3-14
Duality and a Farkas lemma for integer programs….Pages 15-39
Some nonlinear Lagrange and penalty functions for problems with a single constraint….Pages 41-54
Convergence of truncates in l 1 optimal feedback control 61….Pages 55-93
Asymptotical stability of optimal paths in nonconvex problems….Pages 95-134
Pontryagin principle with a PDE: a unified approach….Pages 135-141
A turnpike property for discrete–time control systems in metric spaces….Pages 143-156
Mond–Weir duality….Pages 157-165
Computing the fundamental matrix of an M/G/1–type Markov chain….Pages 167-188
A comparison of probabilistic and invariant subspace methods for the block M / G /1 Markov chain….Pages 189-205
Interpolating maps, the modulus map and Hadamardard’s inequality….Pages 207-223
Front Matter….Pages 225-225
Estimating the size of correcting codes using extremal graph problems….Pages 227-243
New perspectives on optimal transforms of random vectors….Pages 245-259
Optimal capacity assignment in general queueing networks….Pages 261-272
Analysis of a simple control policy for stormwater management in two connected dams….Pages 273-306
Optimal design of linear consecutive– k –out–of– n systems….Pages 307-326
The ( k +1)-th component of linear consecutive– k –out–of– n systems….Pages 327-342
Optimizing properties of polypropylene and elastomer compounds containing wood flour….Pages 343-354
Constrained spanning, Steiner trees and the triangle inequality….Pages 355-367
Parallel line search….Pages 369-381
Front Matter….Pages 225-225
Alternative Mathematical Programming Models: A Case for a Coal Blending Decision Process….Pages 383-399
Back Matter….Pages 1-1