|
|
Books > Science & Mathematics > Mathematics > Optimization
* 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.
Economic theory and philosophy have discussed concepts of fairness,
but the criteria of fairness are in each case absolute: a situation
is either fair or it is not. This book draws on these literatures
to propose two criteria of relative fairness, and a hierarchical
rule for the priority of application of these criteria, with a view
to comparison of practicable alternatives in public policy. A
veil-of-ignorance device of representation of rational fairness is
used to argue that these criteria are normatively relevant.
Applications to intergenerational fairness, fairness among regions
in the context of migration, externalities and Pigovian taxes, to
fair prices and wages, and to relative fairness in the status of
racial and caste groups are sketched. The book is designed with
real world public policy practice. Scholars with an interest in the
economic evaluation of public policy will find this compelling book
essential reading.
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.
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.
|
You may like...
Bad Luck Penny
Amy Heydenrych
Paperback
(1)
R350
R323
Discovery Miles 3 230
Still Life
Sarah Winman
Paperback
R363
Discovery Miles 3 630
Intermezzo
Sally Rooney
Paperback
R410
R366
Discovery Miles 3 660
Icebreaker
Hannah Grace
Paperback
R295
R264
Discovery Miles 2 640
Droomjagter
Leon van Nierop
Paperback
R340
R304
Discovery Miles 3 040
Crooked Seeds
Karen Jennings
Paperback
R340
R314
Discovery Miles 3 140
Overcomer
Chris Fabry
Paperback
R294
Discovery Miles 2 940
|