* What is the essence of the similarity between linearly independent sets of columns of a matrix and forests in a graph?
* Why does the greedy algorithm produce a spanning tree of minimum weight in a connected graph?
* Can we test in polynomial time whether a matrix is totally unimodular?
Matroid theory examines and answers questions like these. Seventy-five years of study of matroids has seen the development of a rich theory with links to graphs, lattices, codes, transversals, and projective geometries. Matroids are of fundamental importance in combinatorial optimization and their applications extend into electrical and structural engineering.
This book falls into two parts: the first provides a comprehensive introduction to the basics of matroid theory, while the second treats more advanced topics. The book contains over seven hundred exercises and includes, for the first time in one place, proofs of all of the major theorems in the subject. The last two chapters review current research and list more than eighty unsolved problems along with a description of the progress towards their solutions.
Reviews from previous edition:
"It includes more background, such as finite fields and finite projective and affine geometries, and the level of the exercises is well suited to graduate students. The book is well written and includes a couple of nice touches ... this is a very useful book. I recommend it highly both as an introduction to matroid theory and as a reference work for those already seriously interested in the subject, whether for its own sake or for its applications to other fields." -- AMS Bulletin
"Whoever wants to know what is happening in one of the most exciting chapters of combinatorics has no choice but to buy and peruse Oxley's treatise." -- The Bulletin of Mathematics
"This book is an excellent graduate textbook and reference book on matroid theory. The care that went into the writing of this book is evident by the quality of the exposition." -- Mathematical Reviews

Transnational Cooperation: An Issue-Based Approach presents an analysis of transnational cooperation or collective action that stresses basic concepts and intuition. Throughout the book, authors Clint Peinhardt and Todd Sandler identify factors that facilitate and/or inhibit such cooperation. The first four chapters lay the analytical foundations for the book, while the next nine chapters apply the analysis to a host of exigencies and topics of great import. The authors use elementary game theory as a tool for illustrating the ideas put forth in the text. Game theory reminds us that rational actors (for example, countries, firms, or individuals) must account for the responses by other rational actors. The book assumes no prior knowledge of game theory; all game-theoretic concepts and analyses are explained in detail to the reader. Peinhardt and Sandler also employ paired comparisons in illustrating the book's concepts. The book is rich in applications and covers a wide range of topics, including superbugs, civil wars, money laundering, financial crises, drug trafficking, terrorism, global health concerns, international trade liberalization, acid rain, leadership, sovereignty, and many others. Students, researchers, and policymakers alike have much to gain from Transnational Cooperation. It is a crossover book for economics, political science, and public policy.

The Oxford Handbook of the Economics of Networks represents the frontier of research into how and why networks form, how they influence behavior, how they help govern outcomes in an interactive world, and how they shape collective decision making, opinion formation, and diffusion dynamics. From a methodological perspective, the contributors to this volume devote attention to theory, field experiments, laboratory experiments, and econometrics. Theoretical work in network formation, games played on networks, repeated games, and the interaction between linking and behavior is synthesized. A number of chapters are devoted to studying social process mediated by networks. Topics here include opinion formation, diffusion of information and disease, and learning. There are also chapters devoted to financial contagion and systemic risk, motivated in part by the recent financial crises. Another section discusses communities, with applications including social trust, favor exchange, and social collateral; the importance of communities for migration patterns; and the role that networks and communities play in the labor market. A prominent role of networks, from an economic perspective, is that they mediate trade. Several chapters cover bilateral trade in networks, strategic intermediation, and the role of networks in international trade. Contributions discuss as well the role of networks for organizations. On the one hand, one chapter discusses the role of networks for the performance of organizations, while two other chapters discuss managing networks of consumers and pricing in the presence of network-based spillovers. Finally, the authors discuss the internet as a network with attention to the issue of net neutrality.

Visual novels (VNs), a ludic video game genre that pairs textual fiction stories with anime-like images and varying degrees of interactivity, have increased in popularity among Western audiences in recent years. Despite originating in Japan, these stories have made their way into global culture as a genre accessible for both play and creation with wide-ranging themes from horror and loneliness to sexuality. The History and Allure of Interactive Visual Novels begins with a comprehensive overview of the visual novel genre and the cultural evolution that led to its rise, then explains the tropes and appeal of subgenres like bishojo (cute girl games), detective games, horror, and eroge (erotic games). Finally, the book explores the future of the genre in both user-generated games and games from other genres that liberally borrow both narrative and ludological themes from visual novels. Whether you’re a long-standing fan of the genre or a newcomer looking for a fresh experience, The History and Allure of Interactive Visual Novels will provide an accessible and critically engaging overview of a genre that is rich in storytelling yet often overlooked.

Optimization is a key concept in mathematics, computer science, and operations research, and is essential to the modeling of any system, playing an integral role in computer-aided design. Fundamentals of Optimization Techniques with Algorithms presents a complete package of various traditional and advanced optimization techniques along with a variety of example problems, algorithms and MATLAB (c) code optimization techniques, for linear and nonlinear single variable and multivariable models, as well as multi-objective and advanced optimization techniques. It presents both theoretical and numerical perspectives in a clear and approachable way. In order to help the reader apply optimization techniques in practice, the book details program codes and computer-aided designs in relation to real-world problems. Ten chapters cover, an introduction to optimization; linear programming; single variable nonlinear optimization; multivariable unconstrained nonlinear optimization; multivariable constrained nonlinear optimization; geometric programming; dynamic programming; integer programming; multi-objective optimization; and nature-inspired optimization. This book provides accessible coverage of optimization techniques, and helps the reader to apply them in practice.

The book addresses optimization in the petroleum industry from a practical, large-scale-application-oriented point of view. The models and techniques presented help to optimize the limited resources in the industry in order to maximize economic benefits, ensure operational safety, and reduce environmental impact. The book discusses several important real-life applications of optimization in the petroleum industry, ranging from the scheduling of personnel time to the blending of gasoline. It covers a wide spectrum of relevant activities, including drilling, producing, maintenance, and distribution. The text begins with an introductory overview of the petroleum industry and then of optimization models and techniques. The main body of the book details a variety of applications of optimization models and techniques within the petroleum industry. Applied  Optimization in the Petroleum Industry helps readers to find effective optimization-based solutions to their own practical problems in a large and important industrial sector, still the main source of the world’s energy and the source of raw materials for a wide variety of industrial and consumer products.

This book covers an introduction to convex optimization, one of the powerful and tractable optimization problems that can be efficiently solved on a computer. The goal of the book is tohelp develop a sense of what convex optimization is, and how it can be used in a widening array of practical contexts with a particular emphasis on machine learning.The first part of the book covers core concepts of convex sets, convex functions, and related basic definitions that serve understanding convex optimization and its corresponding models. The second part deals with one very useful theory, called duality, which enables us to: (1) gain algorithmic insights; and (2) obtain an approximate solution to non-convex optimization problems which are often difficult to solve. The last part focuses on modern applications in machine learning and deep learning.A defining feature of this book is that it succinctly relates the "story" of how convex optimization plays a role, via historical examples and trending machine learning applications. Another key feature is that it includes programming implementation of a variety of machine learning algorithms inspired by optimization fundamentals, together with a brief tutorial of the used programming tools. The implementation is based on Python, CVXPY, and TensorFlow. This book does not follow a traditional textbook-style organization, but is streamlined via a series of lecture notes that are intimately related, centered around coherent themes and concepts. It serves as a textbook mainly for a senior-level undergraduate course, yet is also suitable for a first-year graduate course. Readers benefit from having a good background in linear algebra, some exposure to probability, and basic familiarity with Python.

Developments in the use of game theory have impacted multiple fields and created opportunities for new applications. With the ubiquity of these developments, there is an increase in the overall utilization of this approach. Game Theory: Breakthroughs in Research and Practice contains a compendium of the latest academic material on the usage, strategies, and applications for implementing game theory across a variety of industries and fields. Including innovative studies on economics, military strategy, and political science, this multi-volume book is an ideal source for professionals, practitioners, graduate students, academics, and researchers interested in the applications of game theory.

Nature-Inspired Optimization Algorithms provides a systematic introduction to all major nature-inspired algorithms for optimization. The book's unified approach, balancing algorithm introduction, theoretical background and practical implementation, complements extensive literature with well-chosen case studies to illustrate how these algorithms work. Topics include particle swarm optimization, ant and bee algorithms, simulated annealing, cuckoo search, firefly algorithm, bat algorithm, flower algorithm, harmony search, algorithm analysis, constraint handling, hybrid methods, parameter tuning and control, as well as multi-objective optimization. This book can serve as an introductory book for graduates, doctoral students and lecturers in computer science, engineering and natural sciences. It can also serve a source of inspiration for new applications. Researchers and engineers as well as experienced experts will also find it a handy reference.

This book presents a short introduction to continuous-time financial models. An overview of the basics of stochastic analysis precedes a focus on the Black-Scholes and interest rate models. Other topics covered include self-financing strategies, option pricing, exotic options and risk-neutral probabilities. Vasicek, Cox-Ingersoll-Ross, and Heath-Jarrow-Morton interest rate models are also explored. The author presents practitioners with a basic introduction, with more rigorous information provided for mathematicians. The reader is assumed to be familiar with the basics of probability theory. Some basic knowledge of stochastic integration and differential equations theory is preferable, although all preliminary information is given in the first part of the book. Some relatively simple theoretical exercises are also provided.

Topology Optimization in Engineering Structure Design explores the recent advances and applications of topology optimization in engineering structures design, with a particular focus on aircraft and aerospace structural systems. To meet the increasingly complex engineering challenges provided by rapid developments in these industries, structural optimization techniques have developed in conjunction with them over the past two decades. The latest methods and theories to improve mechanical performances and save structural weight under static, dynamic and thermal loads are summarized and explained in detail here, in addition to potential applications of topology optimization techniques such as shape preserving design, smart structure design and additive manufacturing. These new design strategies are illustrated by a host of worked examples, which are inspired by real engineering situations, some of which have been applied to practical structure design with significant effects. Written from a forward-looking applied engineering perspective, the authors not only summarize the latest developments in this field of structure design but also provide both theoretical knowledge and a practical guideline. This book should appeal to graduate students, researchers and engineers, in detailing how to use topology optimization methods to improve product design.

Fractional evolution inclusions are an important form of differential inclusions within nonlinear mathematical analysis. They are generalizations of the much more widely developed fractional evolution equations (such as time-fractional diffusion equations) seen through the lens of multivariate analysis. Compared to fractional evolution equations, research on the theory of fractional differential inclusions is however only in its initial stage of development. This is important because differential models with the fractional derivative providing an excellent instrument for the description of memory and hereditary properties, and have recently been proved valuable tools in the modeling of many physical phenomena. The fractional order models of real systems are always more adequate than the classical integer order models, since the description of some systems is more accurate when the fractional derivative is used. The advantages of fractional derivatization become evident in modeling mechanical and electrical properties of real materials, description of rheological properties of rocks and in various other fields. Such models are interesting for engineers and physicists as well as so-called pure mathematicians. Phenomena investigated in hybrid systems with dry friction, processes of controlled heat transfer, obstacle problems and others can be described with the help of various differential inclusions, both linear and nonlinear. Fractional Evolution Equations and Inclusions is devoted to a rapidly developing area of the research for fractional evolution equations & inclusions and their applications to control theory. It studies Cauchy problems for fractional evolution equations, and fractional evolution inclusions with Hille-Yosida operators. It discusses control problems for systems governed by fractional evolution equations. Finally it provides an investigation of fractional stochastic evolution inclusions in Hilbert spaces.

This book presents a crisis scenario generator with black swans, black butterflies and worst case scenarios. It is the most useful scenario generator that can be used to manage assets in a crisis-prone period, offering more reliable values for Value at Risk (VaR), Conditional Value at Risk (CVaR) and Tail Value at Risk (TVaR). Hazardous Forecasts and Crisis Scenario Generator questions how to manage assets when crisis probability increases, enabling you to adopt a process for using generators in order to be well prepared for handling crises.

It has widely been recognized that submodular functions play essential roles in efficiently solvable combinatorial optimization problems. Since the publication of the 1st edition of this book fifteen years ago, submodular functions have been showing further increasing importance in optimization, combinatorics, discrete mathematics, algorithmic computer science, and algorithmic economics, and there have been made remarkable developments of theory and algorithms in submodular functions. The 2nd edition of the book supplements the 1st edition with a lot of remarks and with new two chapters: "Submodular Function Minimization" and "Discrete Convex Analysis." The present 2nd edition is still a unique book on submodular functions, which is essential to students and researchers interested in combinatorial optimization, discrete mathematics, and discrete algorithms in the fields of mathematics, operations research, computer science, and economics.

Key features:

- Self-contained exposition of the theory of submodular functions.
- Selected up-to-date materials substantial to future developments.
- Polyhedral description of Discrete Convex Analysis.
- Full description of submodular function minimization algorithms.
- Effective insertion of figures.
- Useful in applied mathematics, operations research, computer science, and economics.
- Self-contained exposition of the theory of submodular functions.
- Selected up-to-date materials substantial to future developments.
- Polyhedral description of Discrete Convex Analysis.
- Full description of submodular function minimization algorithms.
- Effective insertion of figures.
- Useful in applied mathematics, operations research, computer science, and economics.

Combinatorial optimization is a multidisciplinary scientific area, lying in the interface of three major scientific domains: mathematics, theoretical computer science and management. The three volumes of the Combinatorial Optimization series aim to cover a wide range of topics in this area. These topics also deal with fundamental notions and approaches as with several classical applications of combinatorial optimization. Concepts of Combinatorial Optimization, is divided into three parts: - On the complexity of combinatorial optimization problems, presenting basics about worst-case and randomized complexity; - Classical solution methods, presenting the two most-known methods for solving hard combinatorial optimization problems, that are Branch-and-Bound and Dynamic Programming; - Elements from mathematical programming, presenting fundamentals from mathematical programming based methods that are in the heart of Operations Research since the origins of this field.