Optimization Theory With Applications

Broad-spectrum approach to important topic. Explores the classic theory of minima and maxima, classical calculus of variations, simplex technique and linear programming, optimality and dynamic programming, more. 1969 edition.

This book has grown out of lectures and courses in calculus of variations and optimization taught for many years at the University of Michigan to graduate students at various stages of their careers, and always to a mixed audience of students in mathematics and engineering. It attempts to present a balanced view of the subject, giving some emphasis to its connections with the classical theory and to a number of those problems of economics and engineering which have motivated so many of the present developments, as well as presenting aspects of the current theory, particularly value theory and existence theorems. However, the presentation ofthe theory is connected to and accompanied by many concrete problems of optimization, classical and modern, some more technical and some less so, some discussed in detail and some only sketched or proposed as exercises. No single part of the subject (such as the existence theorems, or the more traditional approach based on necessary conditions and on sufficient conditions, or the more recent one based on value function theory) can give a sufficient representation of the whole subject. This holds particularly for the existence theorems, some of which have been conceived to apply to certain large classes of problems of optimization. For all these reasons it is essential to present many examples (Chapters 3 and 6) before the existence theorems (Chapters 9 and 11-16), and to investigate these examples by means of the usual necessary conditions, sufficient conditions, and value function theory.

This book features a selection of contributions that were presented at the Modeling and Optimization: Theory and Applications Conference (MOPTA) held at Lehigh University in B ethlehem, Pennsylvania, USA between August 16-18, 2017. The conference brought together a diverse group of researchers and practitioners working on both theoretical and practical aspects of continuous and discrete optimization. Topics covered include algorithms for solving convex, network, mixed-integer, nonlinear, and global optimization problems, and address the application of deterministic andstochastic optimization techniques in energy, finance, logistics, analytics, health, and other important fields. The selected contributions in this book illustrate the broad diversity of ideas discussed at the meeting.

In vector optimization one investigates optimal elements such as min imal, strongly minimal, properly minimal or weakly minimal elements of a nonempty subset of a partially ordered linear space. The prob lem of determining at least one of these optimal elements, if they exist at all, is also called a vector optimization problem. Problems of this type can be found not only in mathematics but also in engineer ing and economics. Vector optimization problems arise, for exam ple, in functional analysis (the Hahn-Banach theorem, the lemma of Bishop-Phelps, Ekeland's variational principle), multiobjective pro gramming, multi-criteria decision making, statistics (Bayes solutions, theory of tests, minimal covariance matrices), approximation theory (location theory, simultaneous approximation, solution of boundary value problems) and cooperative game theory (cooperative n player differential games and, as a special case, optimal control problems). In the last decade vector optimization has been extended to problems with set-valued maps. This new field of research, called set optimiza tion, seems to have important applications to variational inequalities and optimization problems with multivalued data. The roots of vector optimization go back to F. Y. Edgeworth (1881) and V. Pareto (1896) who has already given the definition of the standard optimality concept in multiobjective optimization. But in mathematics this branch of optimization has started with the leg endary paper of H. W. Kuhn and A. W. Tucker (1951). Since about v Vl Preface the end of the 60's research is intensively made in vector optimization.

This book presents the latest research findings and state-of-the-art solutions on optimization techniques and provides new research direction and developments. Both the theoretical and practical aspects of the book will be much beneficial to experts and students in optimization and operation research community. It selects high quality papers from The International Conference on Optimization: Techniques and Applications (ICOTA2013). The conference is an official conference series of POP (The Pacific Optimization Research Activity Group; there are over 500 active members). These state-of-the-art works in this book authored by recognized experts will make contributions to the development of optimization with its applications.

Optimization techniques have been widely adopted to implement various data mining algorithms. In addition to well-known Support Vector Machines (SVMs) (which are based on quadratic programming), different versions of Multiple Criteria Programming (MCP) have been extensively used in data separations. Since optimization based data mining methods differ from statistics, decision tree induction, and neural networks, their theoretical inspiration has attracted many researchers who are interested in algorithm development of data mining. Optimization based Data Mining: Theory and Applications, mainly focuses on MCP and SVM especially their recent theoretical progress and real-life applications in various fields. These include finance, web services, bio-informatics and petroleum engineering, which has triggered the interest of practitioners who look for new methods to improve the results of data mining for knowledge discovery. Most of the material in this book is directly from the research and application activities that the authors’ research group has conducted over the last ten years. Aimed at practitioners and graduates who have a fundamental knowledge in data mining, it demonstrates the basic concepts and foundations on how to use optimization techniques to deal with data mining problems.

This book offers a unique pathway to methods of parallel optimization by introducing parallel computing ideas into both optimization theory and into some numerical algorithms for large-scale optimization problems. The three parts of the book bring together relevant theory, careful study of algorithms, and modeling of significant real world problems such as image reconstruction, radiation therapy treatment planning, financial planning, transportation and multi-commodity network flow problems, planning under uncertainty, and matrix balancing problems.