We always come cross several decision-making problems in our daily life. Such problems are always conflicting in which many different view points should be satisfied. In politics, business, industrial systems, management science, networks, etc. one often encounters such kind of problems. The most important and difficult part in such problems is the conflict between various objectives and goals. In these problems, one has to find the minimum(or maximum) for several objective functions. Such problems are called vector optimization problems (VOP),multi-criteria optimization problems or multi-objective optimization problems. This volume deals with several different topics / aspects of vector optimization theory ranging from the very beginning to the most recent one. It contains fourteen chapters written by different experts in the field of vector optimization.
The contributions appearing in this book give an overview of recent research done in optimization and related areas, such as optimal control, calculus of variations, and game theory. They do not only address abstract issues of optimization theory, but are also concerned with the modeling and computer resolution of specific optimization problems arising in industry and applied sciences.
This book investigates several duality approaches for vector optimization problems, while also comparing them. Special attention is paid to duality for linear vector optimization problems, for which a vector dual that avoids the shortcomings of the classical ones is proposed. Moreover, the book addresses different efficiency concepts for vector optimization problems. Among the problems that appear when the framework is generalized by considering set-valued functions, an increasing interest is generated by those involving monotone operators, especially now that new methods for approaching them by means of convex analysis have been developed. Following this path, the book provides several results on different properties of sums of monotone operators.
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.
Set-valued optimization is a vibrant and expanding branch of mathematics that deals with optimization problems where the objective map and/or the constraints maps are set-valued maps acting between certain spaces. Since set-valued maps subsumes single valued maps, set-valued optimization provides an important extension and unification of the scalar as well as the vector optimization problems. Therefore this relatively new discipline has justifiably attracted a great deal of attention in recent years. This book presents, in a unified framework, basic properties on ordering relations, solution concepts for set-valued optimization problems, a detailed description of convex set-valued maps, most recent developments in separation theorems, scalarization techniques, variational principles, tangent cones of first and higher order, sub-differential of set-valued maps, generalized derivatives of set-valued maps, sensitivity analysis, optimality conditions, duality and applications in economics among other things.
This book provides an introduction to vector optimization with variable ordering structures, i.e., to optimization problems with a vector-valued objective function where the elements in the objective space are compared based on a variable ordering structure: instead of a partial ordering defined by a convex cone, we see a whole family of convex cones, one attached to each element of the objective space. The book starts by presenting several applications that have recently sparked new interest in these optimization problems, and goes on to discuss fundamentals and important results on a wide range of topics. The theory developed includes various optimality notions, linear and nonlinear scalarization functionals, optimality conditions of Fermat and Lagrange type, existence and duality results. The book closes with a collection of numerical approaches for solving these problems in practice.
In vector optimization one investigates optimization problems in an abstract setting which have a not necessarily real-valued objective function. This scientific discipline is closely related to multi-objective optimization and multi-criteria decision making. This book contains refereed contributions to the "International Conference on Vector Optimization" held at the Technical University of Darmstadt from August 4-7, 1986. This meeting was an interdisciplinary forum devoted to new results in the theory, to applications as well as to the solution of vector optimization problems which are relevant in practice. Because of the great variety of topics covered by the contributions, the 25 articles of this volume are organized in different sections: Historical retrospect, mathematical theory, goal setting and decision making, engineering applications, and related topics. The papers of the invited State-of-the-Art Tutorials given by Professors J.M. Borwein, H. Eschenauer, W. Stadler and P.L. Yu are also included.
The book is intended for people (graduates, researchers, but also undergraduates with a good mathematical background) involved in the study of (static) optimization problems (in finite-dimensional spaces). It contains a lot of material, from basic tools of convex analysis to optimality conditions for smooth optimization problems, for non smooth optimization problems and for vector optimization problems.The development of the subjects are self-contained and the bibliographical references are usually treated in different books (only a few books on optimization theory deal also with vector problems), so the book can be a starting point for further readings in a more specialized literature.Assuming only a good (even if not advanced) knowledge of mathematical analysis and linear algebra, this book presents various aspects of the mathematical theory in optimization problems. The treatment is performed in finite-dimensional spaces and with no regard to algorithmic questions. After two chapters concerning, respectively, introductory subjects and basic tools and concepts of convex analysis, the book treats extensively mathematical programming problems in the smmoth case, in the nonsmooth case and finally vector optimization problems.· Self-contained· Clear style and results are either proved or stated precisely with adequate references· The authors have several years experience in this field· Several subjects (some of them non usual in books of this kind) in one single book, including nonsmooth optimization and vector optimization problems· Useful long references list at the end of each chapter
Building on fundamental results in variational analysis, this monograph presents new and recent developments in the field as well as selected applications. Accessible to a broad spectrum of potential readers, the main material is presented in finite-dimensional spaces. Infinite-dimensional developments are discussed at the end of each chapter with comprehensive commentaries which emphasize the essence of major results, track the genesis of ideas, provide historical comments, and illuminate challenging open questions and directions for future research. The first half of the book (Chapters 1–6) gives a systematic exposition of key concepts and facts, containing basic material as well as some recent and new developments. These first chapters are particularly accessible to masters/doctoral students taking courses in modern optimization, variational analysis, applied analysis, variational inequalities, and variational methods. The reader’s development of skills will be facilitated as they work through each, or a portion of, the multitude of exercises of varying levels. Additionally, the reader may find hints and references to more difficult exercises and are encouraged to receive further inspiration from the gems in chapter commentaries. Chapters 7–10 focus on recent results and applications of variational analysis to advanced problems in modern optimization theory, including its hierarchical and multiobjective aspects, as well as microeconomics, and related areas. It will be of great use to researchers and professionals in applied and behavioral sciences and engineering.
In two volumes, this new edition presents the state of the art in Multiple Criteria Decision Analysis (MCDA). Reflecting the explosive growth in the field seen during the last several years, the editors not only present surveys of the foundations of MCDA, but look as well at many new areas and new applications. Individual chapter authors are among the most prestigious names in MCDA research, and combined their chapters bring the field completely up to date. Part I of the book considers the history and current state of MCDA, with surveys that cover the early history of MCDA and an overview that discusses the “pre-theoretical” assumptions of MCDA. Part II then presents the foundations of MCDA, with individual chapters that provide a very exhaustive review of preference modeling, along with a chapter devoted to the axiomatic basis of the different models that multiple criteria preferences. Part III looks at outranking methods, with three chapters that consider the ELECTRE methods, PROMETHEE methods, and a look at the rich literature of other outranking methods. Part IV, on Multiattribute Utility and Value Theories (MAUT), presents chapters on the fundamentals of this approach, the very well known UTA methods, the Analytic Hierarchy Process (AHP) and its more recent extension, the Analytic Network Process (ANP), as well as a chapter on MACBETH (Measuring Attractiveness by a Categorical Based Evaluation Technique). Part V looks at Non-Classical MCDA Approaches, with chapters on risk and uncertainty in MCDA, the decision rule approach to MCDA, the fuzzy integral approach, the verbal decision methods, and a tentative assessment of the role of fuzzy sets in decision analysis. Part VI, on Multiobjective Optimization, contains chapters on recent developments of vector and set optimization, the state of the art in continuous multiobjective programming, multiobjective combinatorial optimization, fuzzy multicriteria optimization, a review of the field of goal programming, interactive methods for solving multiobjective optimization problems, and relationships between MCDA and evolutionary multiobjective optimization (EMO). Part VII, on Applications, selects some of the most significant areas, including contributions of MCDA in finance, energy planning problems, telecommunication network planning and design, sustainable development, and portfolio analysis. Finally, Part VIII, on MCDM software, presents well known MCDA software packages.
