Optimization is an essential technique for solving problems in areas as diverse as accounting, computer science and engineering. Assuming only basic linear algebra and with a clear focus on the fundamental concepts, this textbook is the perfect starting point for first- and second-year undergraduate students from a wide range of backgrounds and with varying levels of ability. Modern, real-world examples motivate the theory throughout. The authors keep the text as concise and focused as possible, with more advanced material treated separately or in starred exercises. Chapters are self-contained so that instructors and students can adapt the material to suit their own needs and a wide selection of over 140 exercises gives readers the opportunity to try out the skills they gain in each section. Solutions are available for instructors. The book also provides suggestions for further reading to help students take the next step to more advanced material.

This volume comprises a selection of works presented at the Numerical and Evolutionary Optimization (NEO) workshop held in September 2015 in Tijuana, Mexico. The development of powerful search and optimization techniques is of great importance in today's world that requires researchers and practitioners to tackle a growing number of challenging real-world problems. In particular, there are two well-established and widely known fields that are commonly applied in this area: (i) traditional numerical optimization techniques and (ii) comparatively recent bio-inspired heuristics. Both paradigms have their unique strengths and weaknesses, allowing them to solve some challenging problems while still failing in others. The goal of the NEO workshop series is to bring together people from these and related fields to discuss, compare and merge their complimentary perspectives in order to develop fast and reliable hybrid methods that maximize the strengths and minimize the weaknesses of the underlying paradigms. Through this effort, we believe that the NEO can promote the development of new techniques that are applicable to a broader class of problems. Moreover, NEO fosters the understanding and adequate treatment of real-world problems particularly in emerging fields that affect us all such as health care, smart cities, big data, among many others. The extended papers the NEO 2015 that comprise this book make a contribution to this goal.

This tutorial is the first comprehensive introduction to (possibly infinite) linear systems containing strict inequalities and evenly convex sets. The book introduces their application to convex optimization. Particular attention is paid to evenly convex polyhedra and finite linear systems containing strict inequalities. The book also analyzes evenly convex and quasiconvex functions from a conjugacy and duality perspective. It discusses the applications of these functions in economics. Written in an expository style the main concepts and basic results are illustrated with suitable examples and figures..

This book presents the best papers from the 2nd International Conference on Mathematical Research for Blockchain Economy (MARBLE) 2020, held in Vilamoura, Portugal. While most blockchain conferences and forums are dedicated to business applications, product development or Initial Coin Offering (ICO) launches, this conference focused on the mathematics behind blockchain to bridge the gap between practice and theory. Blockchain Technology has been considered as the most fundamental and revolutionising invention since the Internet. Every year, thousands of blockchain projects are launched and circulated in the market, and there is a tremendous wealth of blockchain applications, from finance to healthcare, education, media, logistics and more. However, due to theoretical and technical barriers, most of these applications are impractical for use in a real-world business context. The papers in this book reveal the challenges and limitations, such as scalability, latency, privacy and security, and showcase solutions and developments to overcome them.

The 5th edition of this classic textbook covers the central concepts of practical optimization techniques, with an emphasis on methods that are both state-of-the-art and popular. One major insight is the connection between the purely analytical character of an optimization problem and the behavior of algorithms used to solve that problem. End-of-chapter exercises are provided for all chapters. The material is organized into three separate parts. Part I offers a self-contained introduction to linear programming. The presentation in this part is fairly conventional, covering the main elements of the underlying theory of linear programming, many of the most effective numerical algorithms, and many of its important special applications. Part II, which is independent of Part I, covers the theory of unconstrained optimization, including both derivations of the appropriate optimality conditions and an introduction to basic algorithms. This part of the book explores the general properties of algorithms and defines various notions of convergence. In turn, Part III extends the concepts developed in the second part to constrained optimization problems. Except for a few isolated sections, this part is also independent of Part I. As such, Parts II and III can easily be used without reading Part I and, in fact, the book has been used in this way at many universities. New to this edition are popular topics in data science and machine learning, such as the Markov Decision Process, Farkas' lemma, convergence speed analysis, duality theories and applications, various first-order methods, stochastic gradient method, mirror-descent method, Frank-Wolf method, ALM/ADMM method, interior trust-region method for non-convex optimization, distributionally robust optimization, online linear programming, semidefinite programming for sensor-network localization, and infeasibility detection for nonlinear optimization.

Oligopoly theory is one of the most intensively studied areas of mathematical economics. On the basis of the pioneering works of Cournot (1838), many res- rchers have developed and extensively examined the different variants of oligopoly models. Initially, the existence and uniqueness of the equilibrium of the different types of oligopolies was the main concern, and later the dynamic extensions of these models became the focus. The classical result of Theocharis (1960) asserts that under discrete time scales and static expectations, the equilibrium of a sing- product oligopoly without product differentiation and with linear price and cost functions is asymptotically stable if and only if it is a duopoly. In the continuous time case, asymptotic stability is guaranteed for any number of ?rms. In these cases the resulting dynamical systems are also linear, where local and global asymptotic stability are equivalent to each other. The classical book of Okuguchi (1976) gives a comprehensive summary of the earlier results and developments. The multipr- uct extensionshave been discussed in Okuguchiand Szidarovszky(1999);however, nonlinear features were barely touched upon in these contributions. WiththedevelopmentofthecriticalcurvemethodbyGumowskiandMira(1980) (see also Mira et al. (1996))fordiscrete time systemsand the introductionof cont- uously distributed information lags by Invernizzi and Medio (1991) in continuous time systems, increasing attention has been given to the global dynamics of n- linear oligopolies. The authors of this book have devoted a great deal of research effort to this area.

The chapters of this Handbook volume covers nine main topics that are representative of recent
theoretical and algorithmic developments in the field. In addition to the nine papers that present the state of the art, there is an article on
the early history of the field.

The handbook will be a useful reference to experts in the field as well as students and others who want to learn about discrete optimization.

All of the chapters in this handbook are written by authors who have made significant original contributions to their topics. Herewith a brief introduction to the chapters of the handbook.

"On the history of combinatorial optimization (until 1960)" goes back to work of Monge in the 18th century on the assignment problem and presents six problem areas: assignment, transportation,
maximum flow, shortest tree, shortest path and traveling salesman.

The branch-and-cut algorithm of integer programming is the computational workhorse of discrete optimization. It provides the tools that have been implemented in commercial software such as CPLEX
and Xpress MP that make it possible to solve practical problems in supply chain, manufacturing, telecommunications and many other areas.
"Computational integer programming and cutting planes" presents the key ingredients
of these algorithms.

Although branch-and-cut based on linear programming relaxation is the most widely used integer programming algorithm, other approaches are
needed to solve instances for which branch-and-cut performs poorly and to understand better the structure of integral polyhedra. The next three chapters discuss alternative approaches.

"The structure of grouprelaxations" studies a family of polyhedra obtained by dropping certain
nonnegativity restrictions on integer programming problems.

Although integer programming is NP-hard in general, it is polynomially solvable in fixed dimension. "Integer programming, lattices, and results in fixed dimension" presents results in this area including algorithms that use reduced bases of integer lattices that are capable of solving certain classes of integer programs that defy solution by branch-and-cut.

Relaxation or dual methods, such as cutting plane algorithms, progressively remove infeasibility while maintaining optimality to the relaxed problem. Such algorithms have the disadvantage of
possibly obtaining feasibility only when the algorithm terminates.Primal methods for integer programs, which move from a feasible solution to a better feasible solution, were studied in the 1960's
but did not appear to be competitive with dual methods. However, recent development in primal methods presented in "Primal integer programming" indicate that this approach is not just interesting theoretically but may have practical implications as well.

The study of matrices that yield integral polyhedra has a long tradition in integer programming. A major breakthrough occurred in the 1990's with the development of polyhedral and structural results
and recognition algorithms for balanced matrices. "Balanced matrices" is a tutorial on the
subject.

Submodular function minimization generalizes some linear combinatorial optimization problems such as minimum cut and is one of the fundamental problems of the field that is solvable in polynomial
time. "Submodular function minimization"presents the theory and algorithms of this subject.

In the search for tighter relaxations of combinatorial optimization problems, semidefinite programming provides a generalization of
linear programming that can give better approximations and is still polynomially solvable. This subject is discussed in "Semidefinite programming and integer programming,"

Many real world problems have uncertain data that is known only probabilistically. Stochastic programming treats this topic, but until recently it was limited, for computational reasons, to
stochastic linear programs. Stochastic integer programming is now a high profile research area and recent developments are presented in
"Algorithms for stochastic mixed-integer programming
models,"

Resource constrained scheduling is an example of a class of combinatorial optimization problems that is not naturally formulated with linear constraints so that linear programming based methods do
not work well. "Constraint programming" presents an alternative enumerative approach that is complementary to branch-and-cut. Constraint programming, primarily designed for feasibility problems, does not use a relaxation to obtain bounds. Instead nodes of the search tree are
pruned by constraint propagation, which tightens bounds on variables until their values are fixed or their domains are shown to be empty.

This book combines, in a novel and general way, an extensive development of the theory of families of commuting matrices with applications to zero-dimensional commutative rings, primary decompositions and polynomial system solving. It integrates the Linear Algebra of the Third Millennium, developed exclusively here, with classical algorithmic and algebraic techniques. Even the experienced reader will be pleasantly surprised to discover new and unexpected aspects in a variety of subjects including eigenvalues and eigenspaces of linear maps, joint eigenspaces of commuting families of endomorphisms, multiplication maps of zero-dimensional affine algebras, computation of primary decompositions and maximal ideals, and solution of polynomial systems. This book completes a trilogy initiated by the uncharacteristically witty books Computational Commutative Algebra 1 and 2 by the same authors. The material treated here is not available in book form, and much of it is not available at all. The authors continue to present it in their lively and humorous style, interspersing core content with funny quotations and tongue-in-cheek explanations.

This book is devoted to the study of classes of optimal control problems arising in economic growth theory, related to the Robinson-Solow-Srinivasan (RSS) model. The model was introduced in the 1960s by economists Joan Robinson, Robert Solow, and Thirukodikaval Nilakanta Srinivasan and was further studied by Robinson, Nobuo Okishio, and Joseph Stiglitz. Since then, the study of the RSS model has become an important element of economic dynamics. In this book, two large general classes of optimal control problems, both of them containing the RSS model as a particular case, are presented for study. For these two classes, a turnpike theory is developed and the existence of solutions to the corresponding infinite horizon optimal control problems is established. The book contains 9 chapters. Chapter 1 discusses turnpike properties for some optimal control problems that are known in the literature, including problems corresponding to the RSS model. The first class of optimal control problems is studied in Chaps. 2-6. In Chap. 2, infinite horizon optimal control problems with nonautonomous optimality criteria are considered. The utility functions, which determine the optimality criterion, are nonconcave. This class of models contains the RSS model as a particular case. The stability of the turnpike phenomenon of the one-dimensional nonautonomous concave RSS model is analyzed in Chap. 3. The following chapter takes up the study of a class of autonomous nonconcave optimal control problems, a subclass of problems considered in Chap. 2. The equivalence of the turnpike property and the asymptotic turnpike property, as well as the stability of the turnpike phenomenon, is established. Turnpike conditions and the stability of the turnpike phenomenon for nonautonomous problems are examined in Chap. 5, with Chap. 6 devoted to the study of the turnpike properties for the one-dimensional nonautonomous nonconcave RSS model. The utility functions, which determine the optimality criterion, are nonconcave. The class of RSS models is identified with a complete metric space of utility functions. Using the Baire category approach, the turnpike phenomenon is shown to hold for most of the models. Chapter 7 begins the study of the second large class of autonomous optimal control problems, and turnpike conditions are established. The stability of the turnpike phenomenon for this class of problems is investigated further in Chaps. 8 and 9.

This book includes selected peer-reviewed papers presented at the International Conference on Modeling, Simulation and Optimization (CoMSO 2021), organized by National Institute of Technology, Silchar, Assam, India, during December 16-18, 2021. The book covers topics of modeling, simulation and optimization, including computational modeling and simulation, system modeling and simulation, device/VLSI modeling and simulation, control theory and applications, modeling and simulation of energy systems and optimization. The book disseminates various models of diverse systems and includes solutions of emerging challenges of diverse scientific fields.

This book provides a comprehensive, modern introduction to convex optimization, a field that is becoming increasingly important in applied mathematics, economics and finance, engineering, and computer science, notably in data science and machine learning. Written by a leading expert in the field, this book includes recent advances in the algorithmic theory of convex optimization, naturally complementing the existing literature. It contains a unified and rigorous presentation of the acceleration techniques for minimization schemes of first- and second-order. It provides readers with a full treatment of the smoothing technique, which has tremendously extended the abilities of gradient-type methods. Several powerful approaches in structural optimization, including optimization in relative scale and polynomial-time interior-point methods, are also discussed in detail. Researchers in theoretical optimization as well as professionals working on optimization problems will find this book very useful. It presents many successful examples of how to develop very fast specialized minimization algorithms. Based on the author's lectures, it can naturally serve as the basis for introductory and advanced courses in convex optimization for students in engineering, economics, computer science and mathematics.

This book offers a timely snapshot of current soft-computing research and solutions to decision-making and optimization problems, which are ubiquitous in the current social and technological context, addressing fields including logistics, transportation and data analysis. Written by leading international experts from the United States, Brazil and Cuba, as well as the United Kingdom, France, Finland and Spain, it discusses theoretical developments in and practical applications of soft computing in fields where these methods are crucial to obtaining better models, including: intelligent transportation systems, maritime logistics, portfolio selection, decision- making, fuzzy cognitive maps, and fault detection. The book is dedicated to Professor Jose L. Verdegay, a pioneer who has been actively pursuing research in fuzzy sets theory and soft computing since 1982, in honor of his 65th birthday.

This book, which is the first of two volumes, presents, in a unique way, some of the most relevant research tools of modern analysis. This work empowers young researchers with all the necessary techniques to explore the various subfields of this broad subject, and introduces relevant frameworks where these tools can be immediately deployed. Volume I starts with the foundations of modern analysis. The first three chapters are devoted to topology, measure theory, and functional analysis. Chapter 4 offers a comprehensive analysis of the main function spaces, while Chapter 5 covers more concrete subjects, like multivariate analysis, which are closely related to applications and more difficult to find in compact form. Chapter 6 deals with smooth and non-smooth calculus of functions; Chapter 7 introduces certain important classes of nonlinear operators; and Chapter 8 complements the previous three chapters with topics of variational analysis. Each chapter of this volume finishes with a list of problems - handy for understanding and self-study - and historical notes that give the reader a more vivid picture of how the theory developed. Volume II consists of various applications using the tools and techniques developed in this volume. By offering a clear and wide picture of the tools and applications of modern analysis, this work can be of great benefit not only to mature graduate students seeking topics for research, but also to experienced researchers with an interest in this vast and rich field of mathematics.

Advances in discrete mathematics are presented in this book with applications in theoretical mathematics and interdisciplinary research. Each chapter presents new methods and techniques by leading experts. Unifying interdisciplinary applications, problems, and approaches of discrete mathematics, this book connects topics in graph theory, combinatorics, number theory, cryptography, dynamical systems, finance, optimization, and game theory. Graduate students and researchers in optimization, mathematics, computer science, economics, and physics will find the wide range of interdisciplinary topics, methods, and applications covered in this book engaging and useful.

This book provides energy efficiency quantitative analysis and optimal methods for discrete manufacturing systems from the perspective of global optimization. In order to analyze and optimize energy efficiency for discrete manufacturing systems, it uses real-time access to energy consumption information and models of the energy consumption, and constructs an energy efficiency quantitative index system. Based on the rough set and analytic hierarchy process, it also proposes a principal component quantitative analysis and a combined energy efficiency quantitative analysis. In turn, the book addresses the design and development of quantitative analysis systems. To save energy consumption on the basis of energy efficiency analysis, it presents several optimal control strategies, including one for single-machine equipment, an integrated approach based on RWA-MOPSO, and one for production energy efficiency based on a teaching and learning optimal algorithm. Given its scope, the book offers a valuable guide for students, teachers, engineers and researchers in the field of discrete manufacturing systems.

An innovative feature of this book is its econocentric structure, focusing on digital designs. From the outset, econocentrism is assumed to be a core engine of capitalism, like money. The new coronavirus pandemic has changed lifestyles worldwide, which are unlikely ever to return in their original form. This great transformation will change the nature of the socio-economic system itself and will be centered on digital designs. At present, money already is beginning to undergo a major revolution in that sense. Many books dealing with digital designs and innovations have been published, but few if any of them focus on monetary and analytical methods in the way that this present volume does.The book then contains 6 parts: Evolution of money and thinking complexities in the AI era; Goods market and the future of labor market; Computational social approaches to social dilemmas, smart city, cryptocurrencies; Artificial market experiments; The randomness and high frequencies in financial data; Other trading strategy issues and the effects of AI usage. These issues may be indispensable subjects in our age. Study these subject, and have a step forward to the future society!

This book introduces research presented at the "International Conference on Artificial Intelligence: Advances and Applications-2019 (ICAIAA 2019)," a two-day conference and workshop bringing together leading academicians, researchers as well as students to share their experiences and findings on all aspects of engineering applications of artificial intelligence. The book covers research in the areas of artificial intelligence, machine learning, and deep learning applications in health care, agriculture, business and security. It also includes research in core concepts of computer networks, intelligent system design and deployment, real-time systems, WSN, sensors and sensor nodes, SDN and NFV. As such it is a valuable resource for students, academics and practitioners in industry working on AI applications.

The contributions appearing in this volume are a snapshot of the different topics that were discussed during the Second Conference "Mathematics and Image Processing held at the University of Orl ans in 2010. They mainly concern, image reconstruction, texture extraction and image classification and involve a variety of different methods and applications. Therefore it was impossible to split the papers into generic groups which is why they are presented in alphabetic order. However they mainly concern: texture analysis (5 papers) with different techniques (variational analysis, wavelet and morphological component analysis, fractional Brownian fields), geometrical methods (2 papers ) for restoration and invariant feature detection, classification (with multifractal analysis), neurosciences imaging and analysis of Multi-Valued Images.

There has been an increase in attention toward systems involving large numbers of small players, giving rise to the theory of mean field games, mean field type control and nonlinear Markov games. Exhibiting various real world problems involving major and minor agents, this book presents a systematic continuous-space approximation approach for mean-field interacting agents models and mean-field games models. After describing Markov-chain methodology and a modeling of mean-field interacting systems, the text presents various structural conditions on the chain to yield respective socio-economic models, focusing on migration models via binary interactions. The specific applications are wide-ranging - including inspection and corruption, cyber-security, counterterrorism, coalition building and network growth, minority games, and investment policies and optimal allocation - making this book relevant to a wide audience of applied mathematicians interested in operations research, computer science, national security, economics, and finance.

The book is devoted to intelligent design of structures as a novel kind of designing based on computational intelligence. The proposed methodology based on computational intelligence has some heuristic and learning attributes typical for natural intelligence. Computer models of the structures are built on the base of the finite element method (FEM), the boundary element method (BEM) or coupling of FEM and BEM. The short description of possible discrete models of structures using these methods is included in the Chapter 2. Various kinds of intelligent approaches using sequential, parallel, distributed, fuzzy and hybrid evolutionary, immune and particle swarm algorithms and neural computing are presented in Chapter 3. Different kinds of optimization such as shape, topology, size and material optimization for structures under static and dynamical mechanical and thermo-mechanical loadings, structures with cracks and composite structures are considered in Chapter 4. Multi-objective optimization for coupled problems is also taken into account. Several numerical examples illustrating these kinds of optimization are presented for 2-D (plane-stress or plane-strain, plates, shells) as well as 3-D structures. Chapter 5 is devoted to special problems related to solving inverse problems in which boundary conditions, defects such as voids or cracks and material characteristics, are unknown. Closing comments summarizing the book are presented in Chapter 6.

This book is devoted to a detailed study of the subgradient projection method and its variants for convex optimization problems over the solution sets of common fixed point problems and convex feasibility problems. These optimization problems are investigated to determine good solutions obtained by different versions of the subgradient projection algorithm in the presence of sufficiently small computational errors. The use of selected algorithms is highlighted including the Cimmino type subgradient, the iterative subgradient, and the dynamic string-averaging subgradient. All results presented are new. Optimization problems where the underlying constraints are the solution sets of other problems, frequently occur in applied mathematics. The reader should not miss the section in Chapter 1 which considers some examples arising in the real world applications. The problems discussed have an important impact in optimization theory as well. The book will be useful for researches interested in the optimization theory and its applications.

The chapters in this volume explore how various methods from game theory can be utilized to optimize security and risk-management strategies. Emphasizing the importance of connecting theory and practice, they detail the steps involved in selecting, adapting, and analyzing game-theoretic models in security engineering and provide case studies of successful implementations in different application domains. Practitioners who are not experts in game theory and are uncertain about incorporating it into their work will benefit from this resource, as well as researchers in applied mathematics and computer science interested in current developments and future directions. The first part of the book presents the theoretical basics, covering various different game-theoretic models related to and suitable for security engineering. The second part then shows how these models are adopted, implemented, and analyzed. Surveillance systems, interconnected networks, and power grids are among the different application areas discussed. Finally, in the third part, case studies from business and industry of successful applications of game-theoretic models are presented, and the range of applications discussed is expanded to include such areas as cloud computing, Internet of Things, and water utility networks.

Metaheuristics exhibit desirable properties like simplicity, easy parallelizability, and ready applicability to different types of optimization problems. After a comprehensive introduction to the field, the contributed chapters in this book include explanations of the main metaheuristics techniques, including simulated annealing, tabu search, evolutionary algorithms, artificial ants, and particle swarms, followed by chapters that demonstrate their applications to problems such as multiobjective optimization, logistics, vehicle routing, and air traffic management. The authors are leading researchers in this domain, with considerable teaching and applications experience, and the book will be of value to industrial practitioners, graduate students, and research academics.

This new 4th edition offers an introduction to optimal control theory and its diverse applications in management science and economics. It introduces students to the concept of the maximum principle in continuous (as well as discrete) time by combining dynamic programming and Kuhn-Tucker theory. While some mathematical background is needed, the emphasis of the book is not on mathematical rigor, but on modeling realistic situations encountered in business and economics. It applies optimal control theory to the functional areas of management including finance, production and marketing, as well as the economics of growth and of natural resources. In addition, it features material on stochastic Nash and Stackelberg differential games and an adverse selection model in the principal-agent framework. Exercises are included in each chapter, while the answers to selected exercises help deepen readers' understanding of the material covered. Also included are appendices of supplementary material on the solution of differential equations, the calculus of variations and its ties to the maximum principle, and special topics including the Kalman filter, certainty equivalence, singular control, a global saddle point theorem, Sethi-Skiba points, and distributed parameter systems. Optimal control methods are used to determine optimal ways to control a dynamic system. The theoretical work in this field serves as the foundation for the book, in which the author applies it to business management problems developed from his own research and classroom instruction. The new edition has been refined and updated, making it a valuable resource for graduate courses on applied optimal control theory, but also for financial and industrial engineers, economists, and operational researchers interested in applying dynamic optimization in their fields.