New Books for 2003
(Continued from last issue)
Compiled by: Emma Hunt
The Theory of Search Games and Rendezvous
By
Steve Alpern, London School of Economics, UK and
Shmuel Gal, University of Haifa, Israel
Book Series: International Series in Operations Research and Management
Science (Volume 55)
Search Theory is one of the classic methodological disciplines in Operations
Research and Applied Mathematics. It deals with the problem faced by a searcher
who wishes to minimize the time required to find a hidden object. Traditionally,
the target of the search is assigned to have no motives of its own and is
either stationary (e.g., oil, network problems, etc.) or its motion is determined
stochastically by known rules (e.g., financial markets, scheduling, genetics,
etc.). The Theory of Search Games and Rendezvous widens the dimensions to
the classical problem with the addition of an independent player of equal
status to the searcher, who cares about being found or not being found.
These multiple motives of searcher and hider are analytically and mathematically
considered in the book's two foci: Search Games (Book I) and Rendezvous
Theory (Book II).
Shmuel Gal's work on Search Games (Gal, 1980) stimulated considerable research
in a variety of fields including Computer Science, Engineering, Biology,
and Economics. Steve Alpern's original formulation of the rendezvous search
problem in 1976 and his formalization of the continuous version (Alpern,
1995) have led to much research in rendezvous theory in the past few years.
New material is covered in both
Search Games (Book I) and Rendezvous Theory (Book II). The book examines
a whole variety of new configurations of theory and problems that arise
from these two aspects of the analysis - resulting in a penetrating state-of-the-art
treatment of this highly useful mathematical, analytical tool.
Kluwer Academic Publishers, Boston
Hardbound, ISBN 0-7923-7468-1
December 2002, 336 pp.
EUR 137.00 / USD 130.00 / GBP 87.00
http://www.wkap.nl/prod/b/0-7923-7468-1
Discrete Optimization: The State of the Art
Edited by
E. Boros, Rutgers University, Center for Operations Research, Piscataway,
NJ, USA
P.L. Hammer, Rutgers University, Center for Operations Research, Piscataway,
NJ, USA
Series: Topics in Discrete Mathematics (Volume11)
One of the most frequently occurring types of optimization problems involves
decision variables which have to take integer values. From a practical point
of view, such problems occur in countless areas of management, engineering,
administration, etc., and include such problems as location of plants or
warehouses, scheduling of aircraft, cutting raw materials to prescribed dimensions,
design of computer chips, increasing reliability or capacity of networks,
etc. This is the class of problems known in the professional literature as
"discrete optimization" problems. While these problems are of enormous applicability,
they present many challenges from a computational point of view. This volume
is an update on the impressive progress achieved by mathematicians, operations
researchers, and computer scientists in solving discrete optimization problems
of very large sizes. The surveys in this volume present a comprehensive
overview of the state of the art in discrete optimization and are written
by the most prominent researchers from all over the world.
This volume describes the tremendous progress in discrete optimization
achieved in the last 20 years since the publication of Discrete Optimization
'77, Annals of Discrete Mathematics, volumes 4 and 5, 1979 (Elsevier). It
contains surveys of the state of the art written by the most prominent researchers
in the field from all over the world, and covers topics like neighborhood
search techniques, lift and project for mixed 0-1 programming, pseudo-Boolean
optimization, scheduling and assignment problems, production planning, location,
bin packing, cutting planes, vehicle routing, and applications to graph theory,
mechanics, chip design, etc.
This book is a reprint of Discrete Applied Mathematics Volume 23, Numbers
1-3.
Elsevier Science, 2003
ISBN: 0-444-51295-0
Hardbound, 588 pages
USD 70 / EUR 70
http://www.elsevier.com/inca/publications/store/6/7/2/6/8/2/index.htt
Analysis and Modeling of Manufacturing Systems
Edited by
Stanley B. Gershwin,
Massachusetts Institute of Technology, Cambridge, USA
Yves Dallery
Université Pierre et Marie Curie, Paris, France
Chrissoleon T. Papadopoulos
University of the Aegean, Chios Island, Greece
J. MacGregor Smith
University of Massachusetts at Amherst, USA
Book Series: International Series in Operations Research and
Management Science (Volume 60)
Analysis and Modeling of Manufacturing Systems is a set of papers on some
of the newest research and applications of mathematical and computational
techniques to manufacturing systems and supply chains. These papers deal
with fundamental questions (how to predict factory performance: how to operate
production systems) and explicitly treat the stochastic nature of failures,
operation times, demand, and other important events.
Analysis and Modeling of Manufacturing Systems will be of interest to readers
with a strong background in operations research, including researchers and
mathematically sophisticated practitioners.
Kluwer Academic Publishers, Boston
Hardbound, ISBN 1-4020-7303-8
November 2002, 454 pp.
EUR 139.00 / USD 135.50 / GBP 87.00
http://www.wkap.nl/prod/b/1-4020-7303-8
Handbook of Metaheuristics
Edited by
Fred W. Glover
University of Colorado, Boulder, USA
Gary A. Kochenberger
University of Colorado at Denver, USA
Book Series: International Series in Operations Research and Management
Science (Volume 57)
The Handbook of Metaheuristics provides both the research and practitioner
communities with a comprehensive coverage of the metaheuristic methodologies
that have proven to be successful in a wide variety of real-world problem
settings. Moreover, it is these metaheuristic strategies that hold particular
promise for success in the future. The various chapters serve as stand alone
presentations giving both
the necessary background underpinnings as well as practical guides for
implementation. In most settings a problem solver has an option as to which
metaheuristic approach should be adopted for the problem at hand. Alternative
methodologies typically exist that could be employed to produce high quality
solutions.
Often it becomes a matter of choosing one of several approaches that could
be adopted. The very nature of metaheuristics invites an analyst to modify
basic methods in response to problem characteristics, past experiences,
and personal preferences. The chapters in this handbook are designed to
facilitate this as well.
This Handbook consists of 19 chapters. Topics covered include Scatter Search,
Tabu Search, Genetic Algorithms, Genetic Programming, Memetic Algorithms,
Variable Neighborhood Search, Guided Local Search, GRASP, Ant Colony Optimization,
Simulated Annealing, Iterated Local Search, Multi-Start Methods, Constraint
Programming, Constraint Satisfaction, Neural Network Methods for Optimization,
Hyper-Heuristics, Parallel Strategies for Metaheuristics, Metaheuristic
Class Libraries, and A-Teams. This family of metaheuristic chapters
provides a state-of-the-art, comprehensive coverage of the major topics
and methodologies of modern metaheuristics.
Kluwer Academic Publishers, Boston
Hardbound, ISBN 1-4020-7263-5
January 2003, 570 pp.
EUR 183.00 / USD 174.00 / GBP 117.00
http://www.wkap.nl/prod/b/1-4020-7263-5
Modeling, Control and Optimization of Complex
Systems
Edited by
Weibo Gong
University of Massachusetts, Amherst, USA
Leyuan Shi
University of Wisconsin, Madison, USA
Book Series: The Kluwer International Series on Discrete Event Dynamic
Systems (Volume 14)
Modeling, Control and Optimization of Complex Systems is a collection of
contributions from leading international researchers in the fields of dynamic
systems, control theory and modeling. These papers were presented at the
Symposium on Modeling and Optimization of Complex Systems in honor of Larry
Yu-Chi Ho in June 2001. They include research topics such as: modeling of
complex systems, power control in ad hoc wireless networks, adaptive control
using multiple models, Markov decision processes and reinforcement learning,
optimal control for discrete event and hybrid systems, optimal representation
and visualization of multivariate data and functions in low-dimensional spaces.
Kluwer Academic Publishers, Boston
Hardbound, ISBN 1-4020-7208-2
October 2002, 320 pp.
EUR 132.00 / USD 120.00 / GBP 84.00
http://www.wkap.nl/prod/b/1-4020-7208-2
Models & Methods for Project Selection:
Concepts from Management Science, Finance and Information Technology
By
Samuel B. Graves
Boston College, Chestnut Hill, MA, USA
Jeffrey L. Ringuest
Boston College, Chestnut Hill, MA, USA
Book Series: International Series in Operations Research and Management
Science (Volume 58)
Models & Methods for Project Selection systematically examines in this
book treatment the latest work in the field of project selection modeling.
The models presented are drawn from mathematical programming, decision theory,
and finance. These models are examined in two categorical streams: the management
science stream and the financial model stream. The book describes the assumptions
and limitations of each model and provides appropriate solution methodologies.
Its organization follows three main themes:
Criteria for Choice: Chapters 1-3 investigate the effect of the choice
of optimization criteria on the results of the portfolio optimization problem.
This group of chapters examines the multiobjective linear programming approach,
discusses the appropriate methods for adjusting for time and risk in the
project selection problem, and expands on the discussion of optimisation
models and NPV.
Risk and Uncertainty: Chapters 4-7 deal with uncertainty in the project
selection problem. The models developed in this section are based on probability
distribution assumptions or estimates and deal with uncertainty in some aspect
of the project selection model.
Non-Linearity and Interdependence: These chapters deal with problems of
non-linearity and interdependence as they arise in the project selection problem.
The ability to handle non-linear problems allows the application of the methodology
to a far wider range of problems. Similarly, the ability to model interdependence
between projects - as in the Information Technology models – is an important
step in generalization. Chapters 8, 9 and 10 present solution methodologies,
which can be used to solve these most general project selection models.
Kluwer Academic Publishers, Boston
Hardbound, ISBN 1-4020-7280-5
October 2002, 212 pp.
EUR 116.00 / USD 110.00 / GBP 74.00
http://www.wkap.nl/prod/b/1-4020-7280-5
Handbook of Transportation Science
Second Edition
Edited by
Randolph W. Hall
Dept. of Industrial and Systems Engineering, University of Southern California,
Los Angeles, USA
Book Series: International Series in Operations Research and
Management Science (Volume 56)
Over the past thirty-five years, a substantial amount of theoretical and
empirical scholarly research has been developed across the discipline domains
of Transportation. This research has been synthesized into a systematic
handbook that examines the scientific concepts, methods, and principles
of this growing and evolving field. The Handbook of Transportation Science
outlines the field of transportation as a scientific discipline that transcends
transportation technology and methods. Whether by car, truck, airplane -
or by a mode of transportation that has not yet been conceived - transportation
obeys fundamental properties. The science of transportation defines these
properties, and demonstrates how our knowledge of one mode of transportation
can be used to explain the behavior of another.
Transportation scientists are motivated by the desire to explain spatial
interactions that result in movement of people or objects from place to
place. Its methodologies draw from physics, operations research, probability
and control theory.
The eighteen chapters in the Second Edition of the Handbook of Transportation
Science are written by the leading researchers in Transportation Science
as a continual effort to explore the scientific nature and state-of-the-art
of the field. As such, it is directed to all the research and practitioner
domains of transportation. It has been expanded from the first edition through
the addition of four chapters. Chapter 15 extends the networks section of
the book by addressing supply chains, distribution networks and logistics.
While the emphasis is on freight transportation, the principles for network
design extend to other applications, such as public economics. Chapter 16
through 18 fall in a new section on transportation economics. Chapter 16
addresses revenue management, a relatively recent topic in
transportation, which has had substantial impact on the airline industry
in particular. Chapter 17 presents spatial interaction models, which provides
a mechanism for analyzing patterns of development. Chapter 18 provides the
principles of transportation economics, with emphasis on pricing and public
policy. In addition to the new chapters, the original chapters have been
updated and revised.
Kluwer Academic Publishers, Boston
Hardbound, ISBN 1-4020-7246-5
January 2003, 752 pp.
EUR 250.00 / USD 245.00 / GBP 157.00
http://www.wkap.nl/prod/b/1-4020-7246-5
To Queue or Not to Queue: Equilibrium
Behavior in Queueing Systems
By
Refael Hassin
Tel Aviv University, Israel
Moshe Haviv
The Hebrew University, Jerusalem, Israel and The University of Sydney,
NSW, Australia
Book Series: International Series in Operations Research and Management
Science (Volume 59)
To Queue Or Not To Queue: Equilibrium Behavior in Queueing Systems focuses
on the highly interesting, practical viewpoint of customer behavior and
its effect on the performance of the queueing system. The book's objectives
are threefold: (1) It is a comprehensive survey of the literature on equilibrium
behavior of customers and servers in queueing systems. The literature is
rich and considerable, but lacks continuity. This book will provide the needed
continuity and cover some issues that have not been adequately treated.
(2) In addition, it will examine the known results of the field, classify
them and identify where and how they relate to each other. (3) And finally,
it seeks to fill a number of the gaps in the literature with new results
while explicitly outlining open problems in other areas. With this book,
it is the authors' paramount purpose is to motivate further research and
to help researchers identify new and interesting open problems.
Kluwer Academic Publishers, Boston
Hardbound, ISBN 1-4020-7203-1
November 2002, 208 pp.
EUR 103.00 / USD 98.00 / GBP 66.00
http://www.wkap.nl/prod/b/1-4020-7203-1
Operations Research Models and Methods
By
Paul A. Jensen
Department of Mechanical Engineering, The University of Texas at Austin,
USA
Jonathan F. Bard
Department of Mechanical Engineering, The University of Texas at Austin,
USA
This text is designed to bridge the gap between theory and practice
by presenting the quantitative tools and models most suited for modern operations
research. The principal goal is to give analysts, engineers, and decision
makers a larger appreciation of their roles by defining a common terminology
and by explaining the interfaces between the underlying methodologies.
This text is accompanied by easy-to-use, customized software in the form
of Excel add-ins. This software allows the reader to solve a great variety
of problems including those presented in the text, homework assignments,
and problems that might arise from real-world applications. There are also
three commercial software packages provided with the text: an improved version
of the optimization engine that comes with Excel, a mathematical programming
language that allows the user to enter large, structured problems in algebraic
form and a state-of-the-art discrete event simulation package that is widely
used by the industry.
John Wiley & Sons
Hardbound, ISBN 0-471-38004-0
September 2002, 700 pp
US 122.95
http://www.wiley.com/cda/product/0,,0471380040|desc|2784,00.html
http://www.me.utexas.edu/%7Ejensen/ORMM/
Advanced Modeling for Transit Operations
and Service Planning
Edited by
W.H.K. Lam
Department of Civil and Structural Engineering, The Hong Kong Polytechnic
University, Hung Hom, Kowloon, Hong Kong
Email: cehklam@polyu.edu.hk
M.G.H. Bell
Imperial College of Science, Technology and Medicine, Exhibition Road,
London SW7 2BU Email: m.g.h.bell@ic.ac.uk
While public transport or transit systems have been in existence much longer
than road traffic systems, the mathematical analysis techniques so necessary
for proper transit planning and operations have lagged far behind that of
road traffic systems. For example, the body of literature available on the
design of stopping schedules for urban rail lines is miniscule in comparison
with the literature on the coordination of traffic signals along an urban
road.
On the other hand, transit professionals appear to have disregarded most
of the wealth of insight that has been available in the literature for more
than a decade. The literature on capacity constraint transit assignment
models is one good example. However, public transport operators are faced
with ever-greater pressure in competitive markets and congested transit
systems, particularly during peak hour periods. The need to estimate passenger
demand and to monitor the performance of individual services, as well as
the system as a whole, to support better planning and tighter operations
management and for external reporting, has increased. Reliability and control
issues have become very important and critical in making the transit system
more efficient, particularly with Intelligent Transport Systems (ITS). As
tightening constraints raise serious questions about the cost-effectiveness
of existing public transport services, improvements which can be implemented
in the short run and long term are continuously sought. Collectively, these
pressures have focused attention on advanced methods and new techniques for
improving transit planning and operations.
This book addresses the important and timely problems of how to improve
transit operations and service planning by making use of new technologies
and advanced modeling techniques. It provides important references for determining
the outcome of introducing these technologies and methods, and thus assists
transit professionals and scientists in resolving practical issues of the
implementation of ITS in improving urban public transport conditions. This
book is the first devoted exclusively to the topic of advanced modeling for
transit operation and service planning.
Elsevier Science
Hardbound, ISBN 0-08-044206-4
Year 2002, 354 pp
USD 90 / EUR 90
http://www.elsevier.com/inca/publications/store/6/6/7/1/4/1/index.htt
Intelligent Support Systems for Marketing
Decisions
By
Nikolaos F. Matsatsinis
Technical University of Crete, Chania, Greece
Yannis Siskos
Technical University of Crete, Chania, Greece
Book Series: International Series in Operations Research and
Management Science (Volume 54)
Intelligent Support Systems for Marketing Decisions examines new product
development, market penetration strategies, and other marketing decisions
utilizing a confluence of methods, including Decision Support Systems (DSS),
Artificial Intelligence in Marketing and Multicriteria Analysis. The authors
systematically examine the use and implementation of these methodologies
in making strategic marketing decisions.
Part I discusses the basic concepts of multicriteria analysis vis-à-vis
marketing decisions and in new product development situations. Part II presents
basic concepts from the fields of Information Systems, Decision Support
Systems, and Intelligent Decision Support Methods. In addition, specialized
categories of DSS (multicriteria DSS, web-based DSS, group DSS, spatial
DSS) are discussed in terms of their key features and current use in marketing
applications. Part III presents IDSS and a multicriteria methodology for
new product development. Further chapters present a developmental strategy
for
analyzing, designing, and implementing an Intelligent Marketing Decision
Support System. The implementation discussion is illustrated with a real-world
example of the methods and system in use.
Kluwer Academic Publishers, Boston
Hardbound, ISBN 1-4020-7194-9
October 2002, 528 pp.
EUR 155.00 / USD 148.00 / GBP 99.00
http://www.wkap.nl/prod/b/1-4020-7194-9
Computational Techniques of the Simplex Method
By
István Maros
Dept. of Computing, Imperial College, London, UK
Book Series: International Series in Operations Research and Management
Science (Volume 61)
Linear Programming (LP) is perhaps the most frequently used optimization
technique. One of the reasons for its wide use is that very powerful solution
algorithms exist for linear optimization. Computer programs based on either
the simplex or interior point methods are capable of solving very large-scale
problems with high reliability and within reasonable time. Model builders
are aware of this and often try to formulate real-life problems within this
framework to ensure they can be solved efficiently. It is also true that
many real-life optimization problems can be formulated as truly linear models
and also many others can well be approximated by linearization. The two main
methods for solving LP problems are the variants of the simplex method and
the interior point methods (IPMs). It turns out that both variants have their
role in solving different problems. It has been recognized that, since the
introduction of the IPMs, the efficiency of simplex based solvers has increased
by two orders of magnitude. This increased efficiency can be attributed to
the following: (1) theoretical developments in the underlying algorithms,
(2) inclusion of results of computer science, (3) using the principles of
software engineering, and (4) taking into account the state-of-the-art in
computer technology.
Theoretically correct algorithms can be implemented in many different ways,
but the performance is dependent on how the implementation is done. The
success is based on the proper synthesis of the above mentioned (1-4) components.
Computational Techniques of the Simplex Method is a systematic treatment
focused on the computational issues of the simplex method. It provides a
comprehensive coverage of the most important and successful algorithmic and
implementation techniques of the simplex method. It is a unique source of
essential, never discussed details of algorithmic elements and their implementation.
On the basis of the book the reader will be able to create a highly advanced
implementation of the simplex method which, in turn, can be used directly
or as a building block in other solution algorithms.
Kluwer Academic Publishers, Boston
Hardbound, ISBN 1-4020-7332-1
December 2002, 352 pp.
EUR 126.00 / USD 120.00 / GBP 80.00
http://www.wkap.nl/prod/b/1-4020-7332-1
Computational Intelligence in Control
Edited by
Masoud Mohammadian
University of Canberra, Australia
Ruhul Sarker
University of New South Wales, Australia
Xin Yao
University of Birmingham, UK
The problem of controlling uncertain dynamic systems, which are subject
to external disturbances, uncertainty and sheer complexity is of considerable
interest in computer science, Operations Research and Business domains.
The application of intelligent systems has been found useful in problems
when the process is either difficult to model or difficult to solve by conventional
methods. Intelligent systems have attracted increasing attention in recent
years for solving many complex problems. Computational Intelligence in Control
will be a repository for the theory and applications of intelligent systems
techniques in modelling control and automation.
Idea Group Publishing
Hardbound, ISBN 1-59140-037-6
2003, 350 pp
89.95 US
http://www.idea-group.com/books/details.asp?id=504
Tools for Thinking: Modelling in Management
Science
, Second Edition
By
Michael Pidd
Dept of Management Science, Lancaster University, UK
Thinking things through is easier said than done, but there are tools that
can help decision-making. Writing from over 25 years' experience as a management
teacher and consultant, Mike Pidd provides the tools for thinking that will
help us to examine the consequences of decisions before we act.
Tools for Thinking builds a bridge between the soft and hard OR schools
of thought and provides an empirically-based framework in which to place them,
thus helping overcome the inherent suspicions of both camps. Focusing on
modeling as an activity, rather than on models and techniques, the book argues
for its relevance alongside intuition, vision and leadership. Above all it
stresses that systematic thinking and analysis has a role to play in organizational
life. By introducing the model as a tool for thought, Pidd shows how models
can be employed to explore possible future scenarios and to make sense of
managerial vision.
Extensively revised and updated, this new edition of Tools for Thinking
builds on the success of the original book and shows how both soft and hard
approaches can be used in practice.
John Wiley & Sons
Paperback, ISBN: 0-470-84795-6
March 2003, 322 pp
US 45.00
http://www.wiley.com/cda/product/0,,0470847956,00.html
Quantitative Models for Performance Evaluation
and Benchmarking: Data Development Analysis with Spreadsheets and DEA Excel
Solver
By
Joe Zhu
Dept. of Management, Worcester Polytechnic Institute, MA, USA
Book Series: International Series in Operations Research and
Management Science (Volume 51)
It is difficult to evaluate an organization's performance when there are
multiple inputs and multiple outputs to the system. The difficulties are
further enhanced when the relationships between the inputs and the outputs
are complex and involve unknown tradeoffs. This book introduces DEA as a
multiple-measure performance evaluation and benchmarking tool. The focus
of performance evaluation and benchmarking is shifted from characterizing
performance in terms of single measures to evaluating performance as a multidimensional
systems perspective.
New DEA models and approaches are presented to deal with performance evaluation
problems in a variety of contexts. A context-dependent DEA measures the
relative attractiveness of similar operations/processes/products. Sensitivity
analysis techniques can be easily applied and used to identify critical
performance measures. Value chain efficiency models and DEA benchmarking
models can be utilized to study the impact of information technology (IT)
investments. These models can help
organizations better understand the real impact of their IT investments
and integrate technology more efficiently and effectively for the future.
Conventional and new DEA approaches are presented and discussed using spreadsheets
- one of the most effective ways to analyze and evaluate decision alternatives.
The user can easily develop and customize new DEA models based upon these
spreadsheets.
This book also provides easy-to-use DEA software - DEA Excel Solver. This
DEA Excel Solver is an Add-In for Microsoft® Excel and provides a custom
menu of DEA approaches, which include more than150 different DEA models.
It is an extremely powerful tool that can assist decision-makers in benchmarking
and analyzing complex operational efficiency issues in manufacturing organizations
as
well as evaluating processes in banking, retail, franchising, health care,
e-business, public services and many other industries. The DEA Excel Solver
does not set limit on the number of units, inputs or outputs. With the capacity
of Excel Solver, the DEA Excel Solver can deal with large sized performance
evaluation tasks. For a free version of DEA Excel Solver, please visit www.deafrontier.com.
Kluwer Academic Publishers, Boston
Hardbound includes CD-ROM, ISBN 1-4020-7082-9
October 2002, 328 pp.
EUR 180.00 / USD 175.00 / GBP 112.00
http://www.wkap.nl/prod/b/1-4020-7082-9