Encompassing all the major topics students will encounter in courses on the subject, the authors teach both the underlying mathematical foundations and how these ideas are implemented in practice. They illustrate all the concepts with both worked examples and plenty of exercises, and, in addition, provide software so that students can try out numerical methods and so hone their skills in interpreting the results. As a result, this will make an ideal textbook for all those coming to the subject for the first time. Authors' note: A problem recently found with the software is due to a bug in Formula One, the third party commercial software package that was used for the development of the interface. It occurs when the date, currency, etc. format is set to a non-United States version. Please try setting your computer date/currency option to the United States option . The new version of Formula One, when ready, will be posted on WWW.

This book gives a gentle but up-to-date introduction into the theory of operator semigroups (or linear dynamical systems), which can be used with great success to describe the dynamics of complicated phenomena arising in many applications. Positivity is a property which naturally appears in physical, chemical, biological or economic processes. It adds a beautiful and far reaching mathematical structure to the dynamical systems and operators describing these processes. In the first part, the finite dimensional theory in a coordinate-free way is developed, which is difficult to find in literature. This is a good opportunity to present the main ideas of the Perron-Frobenius theory in a way which can be used in the infinite dimensional situation. Applications to graph matrices, age structured population models and economic models are discussed. The infinite dimensional theory of positive operator semigroups with their spectral and asymptotic theory is developed in the second part. Recent applications illustrate the theory, like population equations, neutron transport theory, delay equations or flows in networks. Each chapter is accompanied by a large set of exercises. An up-to-date bibliography and a detailed subject index help the interested reader. The book is intended primarily for graduate and master students. The finite dimensional part, however, can be followed by an advanced bachelor with a solid knowledge of linear algebra and calculus.

Mathematical elegance is a constant theme in this treatment of linear programming and matrix games. Condensed tableau, minimal in size and notation, are employed for the simplex algorithm. In the context of these tableau the beautiful termination theorem of R.G. Bland is proven more simply than heretofore, and the important duality theorem becomes almost obvious. Examples and extensive discussions throughout the book provide insight into definitions, theorems, and applications. There is considerable informal discussion on how best to play matrix games. The book is designed for a one-semester undergraduate course. Readers will need a degree of mathematical sophistication and general tools such as sets, functions, and summation notation. No single college course is a prerequisite, but most students will do better with some prior college mathematics. This thorough introduction to linear programming and game theory will impart a deep understanding of the material and also increase the student's mathematical maturity.

This monograph presents a comprehensive treatment of the maximum-entropy sampling problem (MESP), which is a fascinating topic at the intersection of mathematical optimization and data science. The text situates MESP in information theory, as the algorithmic problem of calculating a sub-vector of pre-specificed size from a multivariate Gaussian random vector, so as to maximize Shannon's differential entropy. The text collects and expands on state-of-the-art algorithms for MESP, and addresses its application in the field of environmental monitoring. While MESP is a central optimization problem in the theory of statistical designs (particularly in the area of spatial monitoring), this book largely focuses on the unique challenges of its algorithmic side. From the perspective of mathematical-optimization methodology, MESP is rather unique (a 0/1 nonlinear program having a nonseparable objective function), and the algorithmic techniques employed are highly non-standard. In particular, successful techniques come from several disparate areas within the field of mathematical optimization; for example: convex optimization and duality, semidefinite programming, Lagrangian relaxation, dynamic programming, approximation algorithms, 0/1 optimization (e.g., branch-and-bound), extended formulation, and many aspects of matrix theory. The book is mainly aimed at graduate students and researchers in mathematical optimization and data analytics.

The book begins with an introduction to some of the basic concepts and results on chaotic dynamical systems. Next it turns to a detailed self-contained summary of the literature on discounted dynamic optimization. The first two chapters are of particular pedagogical interest. The volume also brings together a number of outstanding advanced research papers on complex behavior of dynamic economic models. These make it clear that complexity cannot be dismissed as "exceptional" or "pathological" and, for explanation and prediction of economic variables, it is imperative to develop models with special structures suggested by empirical studies. Graduate students in economics will find the book valuable for an introduction to optimization and chaos. Specialists will find new directions to explore themes like robustness of chaotic behavior and the role of discounting in generating cycles and complexity.

The game of Dots-and-Boxes, the popular game in which two players take turns connecting an array of dots to form squares, or "boxes" has long been considered merely a child's game. In this book, however, the author reveals the surprising complexity of the game, along with advanced strategies that will allow the reader to win at any level of gameplay desired. This book is an essential guide to the game of Dots-and-Boxes and its mathematical underpinnings. Chapters of strategy are interspersed with dozens of sample problems and their solutions. Furthermore, the strategies can be applied to several other games, such as Strings-and-Coins and Nimstring.

This contributed volume considers recent advances in dynamic games and their applications, based on presentations given at the 16th Symposium of the International Society of Dynamic Games, held July 9-12, 2014, in Amsterdam. Written by experts in their respective disciplines, these papers cover various aspects of dynamic game theory including differential games, evolutionary games, and stochastic games. They discuss theoretical developments, algorithmic methods, issues relating to lack of information, and applications in areas such as biological or economical competition, stability in communication networks, and maintenance decisions in an electricity market, just to name a few. Advances in Dynamic and Evolutionary Games presents state-of-the-art research in a wide spectrum of areas. As such, it serves as a testament to the vitality and growth of the field of dynamic games and their applications. It will be of interest to an interdisciplinary audience of researchers, practitioners, and advanced graduate students.

This Festschrift is dedicated to Goetz Trenkler on the occasion of his 65th birthday. As can be seen from the long list of contributions, Goetz has had and still has an enormous range of interests, and colleagues to share these interests with. He is a leading expert in linear models with a particular focus on matrix algebra in its relation to statistics. He has published in almost all major statistics and matrix theory journals. His research activities also include other areas (like nonparametrics, statistics and sports, combination of forecasts and magic squares, just to mention afew). Goetz Trenkler was born in Dresden in 1943. After his school years in East G- many and West-Berlin, he obtained a Diploma in Mathematics from Free University of Berlin (1970), where he also discovered his interest in Mathematical Statistics. In 1973, he completed his Ph.D. with a thesis titled: On a distance-generating fu- tion of probability measures. He then moved on to the University of Hannover to become Lecturer and to write a habilitation-thesis (submitted 1979) on alternatives to the Ordinary Least Squares estimator in the Linear Regression Model, a topic that would become his predominant ?eld of research in the years to come.

The field of global optimization has been developing at a rapid pace. There is a journal devoted to the topic, as well as many publications and notable books discussing various aspects of global optimization. This book is intended to complement these other publications with a focus on stochastic methods for global optimization. Stochastic methods, such as simulated annealing and genetic algo rithms, are gaining in popularity among practitioners and engineers be they are relatively easy to program on a computer and may be cause applied to a broad class of global optimization problems. However, the theoretical performance of these stochastic methods is not well under stood. In this book, an attempt is made to describe the theoretical prop erties of several stochastic adaptive search methods. Such a theoretical understanding may allow us to better predict algorithm performance and ultimately design new and improved algorithms. This book consolidates a collection of papers on the analysis and de velopment of stochastic adaptive search. The first chapter introduces random search algorithms. Chapters 2-5 describe the theoretical anal ysis of a progression of algorithms. A main result is that the expected number of iterations for pure adaptive search is linear in dimension for a class of Lipschitz global optimization problems. Chapter 6 discusses algorithms, based on the Hit-and-Run sampling method, that have been developed to approximate the ideal performance of pure random search. The final chapter discusses several applications in engineering that use stochastic adaptive search methods."

There are many examples of cooperation in Nature: cells cooperate to form tissues, organs cooperate to form living organisms, and individuals cooperate to raise their offspring or to hunt. However, why cooperation emerges and survives in hostile environments, when defecting would be a much more profitable short-term strategy, is a question that still remains open. During the past few years, several explanations have been proposed, including kin and group selection, punishment and reputation mechanisms, or network reciprocity. This last one will be the center of the present study. The thesis explores the interface between the underlying structure of a given population and the outcome of the cooperative dynamics taking place on top of it, (namely, the Prisoner's Dilemma Game). The first part of this work analyzes the case of a static system, where the pattern of connections is fixed, so it does not evolve over time. The second part develops two models for growing topologies, where the growth and the dynamics are entangled.

This is the third of three volumes providing a comprehensive presentation of the fundamentals of scientific computing. This volume discusses topics that depend more on calculus than linear algebra, in order to prepare the reader for solving differential equations. This book and its companions show how to determine the quality of computational results, and how to measure the relative efficiency of competing methods. Readers learn how to determine the maximum attainable accuracy of algorithms, and how to select the best method for computing problems. This book also discusses programming in several languages, including C++, Fortran and MATLAB. There are 90 examples, 200 exercises, 36 algorithms, 40 interactive JavaScript programs, 91 references to software programs and 1 case study. Topics are introduced with goals, literature references and links to public software. There are descriptions of the current algorithms in GSLIB and MATLAB. This book could be used for a second course in numerical methods, for either upper level undergraduates or first year graduate students. Parts of the text could be used for specialized courses, such as nonlinear optimization or iterative linear algebra.

Features Provides a uniquely historical perspective on the mathematical underpinnings of a comprehensive list of games Suitable for a broad audience of differing mathematical levels. Anyone with a passion for games, game theory, and mathematics will enjoy this book, whether they be students, academics, or game enthusiasts Covers a wide selection of topics at a level that can be appreciated on a historical, recreational, and mathematical level.

In this chapter the topic of this book is introduced. Section 1. 1 provides a brief and rather general motivation for the scientific project undertaken here. Interest groups are a very popular object of scientific inquiry, and they received already considerable research attention from scholars in political science, as well as from researchers in economics. Necessarily, then, this book adds to a literature which is already quite developed. A detailed positioning in this literature of the theoretical material presented in this monograph will be given in Chapter 2. This second chapter will also, by means of a review of the empirical literature, provide a more general overview of the issues deemed to be important when studying the influence of interest groups on public policy. The outline of the entire book is described in greater detail in Section 1. 2. As most issues involved are more easily presented in later chapters, this introductory chapter is kept brief. 1. 1 MOTIVATION Substantial political power is often attributed to interest groups. Examples abound in both the economics and political science literature, as well as in journalistic accounts and popular publications. On many occasions the authors express concerns about the negative impact of interest groups on the democratic quality of government. "The interests of a small group are served at the expense of the interests of the general public, the taxpayers ," is an often heard popular complaint.

The scope of this volume is primarily to analyze from different methodological perspectives similar valuation and optimization problems arising in financial applications, aimed at facilitating a theoretical and computational integration between methods largely regarded as alternatives. Increasingly in recent years, financial management problems such as strategic asset allocation, asset-liability management, as well as asset pricing problems, have been presented in the literature adopting formulation and solution approaches rooted in stochastic programming, robust optimization, stochastic dynamic programming (including approximate SDP) methods, as well as policy rule optimization, heuristic approaches and others. The aim of the volume is to facilitate the comprehension of the modeling and methodological potentials of those methods, thus their common assumptions and peculiarities, relying on similar financial problems. The volume will address different valuation problems common in finance related to: asset pricing, optimal portfolio management, risk measurement, risk control and asset-liability management.The volume features chapters of theoretical and practical relevance clarifying recent advances in the associated applied field from different standpoints, relying on similar valuation problems and, as mentioned, facilitating a mutual and beneficial methodological and theoretical knowledge transfer. The distinctive aspects of the volume can be summarized as follows: Strong benchmarking philosophy, with contributors explicitly asked to underline current limits and desirable developments in their areas. Theoretical contributions, aimed at advancing the state-of-the-art in the given domain with a clear potential for applications The inclusion of an algorithmic-computational discussion of issues arising on similar valuation problems across different methods. Variety of applications: rarely is it possible within a single volume to consider and analyze different, and possibly competing, alternative optimization techniques applied to well-identified financial valuation problems. Clear definition of the current state-of-the-art in each methodological and applied area to facilitate future research directions.

This book presents the development of an optimization platform for geotechnical engineering, which is one of the key components in smart geotechnics. The book discusses the fundamentals of the optimization algorithm with constitutive models of soils. Helping readers easily understand the optimization algorithm applied in geotechnical engineering, this book first introduces the methodology of the optimization-based parameter identification, and then elaborates the principle of three newly developed efficient optimization algorithms, followed by the ideas of a variety of laboratory tests and formulations of constitutive models. Moving on to the application of optimization methods in geotechnical engineering, this book presents an optimization-based parameter identification platform with a practical and concise interface based on the above theories. The book is intended for undergraduate and graduate-level teaching in soil mechanics and geotechnical engineering and other related engineering specialties. It is also of use to industry practitioners, due to the inclusion of real-world applications, opening the door to advanced courses on both modeling and algorithm development within the industrial engineering and operations research fields.

This book is the first easy-to-read text on nonsmooth optimization (NSO, not necessarily di erentiable optimization). Solving these kinds of problems plays a critical role in many industrial applications and real-world modeling systems, for example in the context of image denoising, optimal control, neural network training, data mining, economics and computational chemistry and physics. The book covers both the theory and the numerical methods used in NSO and provide an overview of di erent problems arising in the eld. It is organized into three parts:

1. convex and nonconvex analysis and the theory of NSO;

2. test problems and practical applications;

3. a guide to NSO software.The book is ideal for anyone teaching or attending NSO courses. As an accessible introduction to the eld, it is also well suited as an independent learning guide for practitioners already familiar with the basics of optimization."

Praise for the Second Edition:

"This is quite a well-done book: very tightly organized, better-than-average exposition, and numerous examples, illustrations, and applications."
--Mathematical Reviews of the American Mathematical Society

An Introduction to Linear Programming and Game Theory, Third Edition presents a rigorous, yet accessible, introduction to the theoretical concepts and computational techniques of linear programming and game theory. Now with more extensive modeling exercises and detailed integer programming examples, this book uniquely illustrates how mathematics can be used in real-world applications in the social, life, and managerial sciences, providing readers with the opportunity to develop and apply their analytical abilities when solving realistic problems.

This Third Edition addresses various new topics and improvements in the field of mathematical programming, and it also presents two software programs, LP Assistant and the Solver add-in for Microsoft Office Excel(R), for solving linear programming problems. LP Assistant, developed by coauthor Gerard Keough, allows readers to perform the basic steps of the algorithms provided in the book and is freely available via the book's related Web site. The use of the sensitivity analysis report and integer programming algorithm from the Solver add-in for Microsoft Office Excel(R) is introduced so readers can solve the book's linear and integer programming problems. A detailed appendix contains instructions for the use of both applications.

Additional features of the Third Edition include:

A discussion of sensitivity analysis for the two-variable problem, along with new examples demonstrating integerprogramming, non-linear programming, and make vs. buy models

Revised proofs and a discussion on the relevance and solution of the dual problem

A section on developing an example in Data Envelopment Analysis

An outline of the proof of John Nash's theorem on the existence of equilibrium strategy pairs for non-cooperative, non-zero-sum games

Providing a complete mathematical development of all presented concepts and examples, Introduction to Linear Programming and Game Theory, Third Edition is an ideal text for linear programming and mathematical modeling courses at the upper-undergraduate and graduate levels. It also serves as a valuable reference for professionals who use game theory in business, economics, and management science.

Operations research and mathematical programming would not be as advanced today without the many advances in interior point methods during the last decade. These methods can now solve very efficiently and robustly large scale linear, nonlinear and combinatorial optimization problems that arise in various practical applications. The main ideas underlying interior point methods have influenced virtually all areas of mathematical programming including: analyzing and solving linear and nonlinear programming problems, sensitivity analysis, complexity analysis, the analysis of Newton's method, decomposition methods, polynomial approximation for combinatorial problems etc. This book covers the implications of interior techniques for the entire field of mathematical programming, bringing together many results in a uniform and coherent way. For the topics mentioned above the book provides theoretical as well as computational results, explains the intuition behind the main ideas, gives examples as well as proofs, and contains an extensive up-to-date bibliography. Audience: The book is intended for students, researchers and practitioners with a background in operations research, mathematics, mathematical programming, or statistics.

This is an open access book discusses readers to various methods of modeling plans and policies that address public sector issues and problems. Written for public policy and social sciences students at the upper undergraduate and graduate level, as well as public sector decision-makers, it demonstrates and compares the development and use of various deterministic and probabilistic optimization and simulation modeling methods for analyzing planning and management issues. These modeling tools offer a means of identifying and evaluating alternative plans and policies based on their physical, economic, environmental, and social impacts. Learning how to develop and use the mathematical modeling tools introduced in this book will give students useful skills when in positions of having to make informed public policy recommendations or decisions.

The author of this book made an attempt to create the general theory of optimization of linear systems (both distributed and lumped) with a singular control. The book touches upon a wide range of issues such as solvability of boundary values problems for partial differential equations with generalized right-hand sides, the existence of optimal controls, the necessary conditions of optimality, the controllability of systems, numerical methods of approximation of generalized solutions of initial boundary value problems with generalized data, and numerical methods for approximation of optimal controls. In particular, the problems of optimization of linear systems with lumped controls (pulse, point, pointwise, mobile and so on) are investigated in detail.

A unified view of metaheuristics

This book provides a complete background on metaheuristics and shows readers how to design and implement efficient algorithms to solve complex optimization problems across a diverse range of applications, from networking and bioinformatics to engineering design, routing, and scheduling. It presents the main design questions for all families of metaheuristics and clearly illustrates how to implement the algorithms under a software framework to reuse both the design and code.

Throughout the book, the key search components of metaheuristics are considered as a toolbox for:

Designing efficient metaheuristics (e.g. local search, tabu search, simulated annealing, evolutionary algorithms, particle swarm optimization, scatter search, ant colonies, bee colonies, artificial immune systems) for optimization problems

Designing efficient metaheuristics for multi-objective optimization problems

Designing hybrid, parallel, and distributed metaheuristics

Implementing metaheuristics on sequential and parallel machines

Using many case studies and treating design and implementation independently, this book gives readers the skills necessary to solve large-scale optimization problems quickly and efficiently. It is a valuable reference for practicing engineers and researchers from diverse areas dealing with optimization or machine learning; and graduate students in computer science, operations research, control, engineering, business and management, and applied mathematics.

Models and Experiments in Risk and Rationality presents original contributions to the areas of individual choice, experimental economics, operations and analysis, multiple criteria decision making, market uncertainty, game theory and social choice. The papers, which were presented at the FUR VI conference, are arranged to appear in order of increasing complexity of the decision environment or social context in which they situate themselves. The first section Psychological Aspects of Risk-Bearing', considers choice at the purely individual level and for the most part, free of any specific economic or social context. The second section examines individual choice within the classical expected utility approach while the third section works from a perspective that includes non-expected utility preferences over lotteries. Section four, Multiple Criteria Decision-Making Under Uncertainty', considers the more specialized but crucial context of uncertain choice involving tradeoffs between competing criteria -- a field which is becoming of increasing importance in applied decision analysis. The final two sections examine uncertain choice in social or group contexts.

Contains case studies from engineering and operations research

Includes commented literature for each chapter

Many of the most challenging problems in the applied sciences involve non-differentiable structures as well as partial differential operators, thus leading to non-smooth distributed parameter systems. This edited volume aims to establish a theoretical and numerical foundation and develop new algorithmic paradigms for the treatment of non-smooth phenomena and associated parameter influences. Other goals include the realization and further advancement of these concepts in the context of robust and hierarchical optimization, partial differential games, and nonlinear partial differential complementarity problems, as well as their validation in the context of complex applications. Areas for which applications are considered include optimal control of multiphase fluids and of superconductors, image processing, thermoforming, and the formation of rivers and networks. Chapters are written by leading researchers and present results obtained in the first funding phase of the DFG Special Priority Program on Nonsmooth and Complementarity Based Distributed Parameter Systems: Simulation and Hierarchical Optimization that ran from 2016 to 2019.

The research of Antanas Zilinskas has focused on developing models for global optimization, implementing and investigating the corresponding algorithms, and applying those algorithms to practical problems. This volume, dedicated to Professor Zilinskas on the occasion of his 60th birthday, contains new survey papers in which leading researchers from the field present various models and algorithms for solving global optimization problems.