Network and Discrete Location


Book Description

The comprehensive introduction to the art and science of locating facilities to make your organization more efficient, effective, and profitable. For the professional siting facilities, the task of translating organizational goals and objectives into concrete facilities requires a working familiarity with the theoretical and practical fundamentals of facility location planning and modeling. The first hands-on guide to using and developing facility location models, Network and Discrete Location offers a practiceoriented introduction to model-building methods and solution algorithms, complete with software to solve classical problems of realistic size and end-of-chapter exercises to enhance the reader's understanding. The text introduces the reader to the key classical location problems (covering, center, median, and fixed charge) which form the nucleus of facility location modeling. It also discusses real-life extensions of the basic models used in locating: production and distribution facilities, interacting services and facilities, and undesirable facilities. The book outlines a host of methodological tools for solving location models and provides insights into when each approach is useful and what information it provides. Designed to give readers a working familiarity with the basic facility location model types as well as an intuitive knowledge of the uses and limits of modeling techniques, Network and Discrete Location brings students and professionals alike swiftly from basic theory to technical fluency.




Network and Discrete Location


Book Description

Praise for the First Edition This book is refreshing to read since it takes an important topic... and presents it in a clear and concise manner by using examples that include visual presentations of the problem, solution methods, and results along with an explanation of the mathematical and procedural steps required to model the problem and work through to a solution.” —Journal of Classification Thoroughly updated and revised, Network and Discrete Location: Models, Algorithms, and Applications, Second Edition remains the go-to guide on facility location modeling. The book offers a unique introduction to methodological tools for solving location models and provides insight into when each approach is useful and what information can be obtained. The Second Edition focuses on real-world extensions of the basic models used in locating facilities, including production and distribution systems, location-inventory models, and defender-interdictor problems. A unique taxonomy of location problems and models is also presented. Featuring examples using the author’s own software—SITATION, MOD-DIST, and MENU-OKF—as well as Microsoft Office® Excel®, the book provides: • A theoretical and applied perspective on location models and algorithms • An intuitive presentation of the uses and limits of modeling techniques • An introduction to integrated location-inventory modeling and defender-interdictor models for the design of reliable facility location systems • A full range of exercises to equip readers with an understanding of the basic facility location model types Network and Discrete Location: Models, Algorithms, and Applications, Second Edition is an essential resource for practitioners in applied and discrete mathematics, operations research, industrial engineering, and quantitative geography. The book is also a useful textbook for upper-level undergraduate, graduate, and MBA courses.




Service Science


Book Description

A comprehensive treatment on the use of quantitative modeling for decision making and best practices in the service industries Making up a significant part of the world economy, the service sector is a rapidly evolving field that is relied on to dictate the public's satisfaction and success in various areas of everyday life, from banking and communications to education and healthcare. Service Science provides managers and students of the service industries with the quantitative skills necessary to model key decisions and performance metrics associated with services, including the management of resources, distribution of goods and services to customers, and the analysis and design of queueing systems. The book begins with a brief introduction to the service sector followed by an introduction to optimization and queueing modeling, providing the methodological background needed to analyze service systems. Subsequent chapters present specific topics within service operations management, including: Location modeling and districting Resource allocation problems Short- and long-term workforce management Priority services, call center design, and customer scheduling Inventory modeling Vehicle routing The author's own specialized software packages for location modeling, network optimization, and time-dependent queueing are utilized throughout the book, showing readers how to solve a variety of problems associated with service industries. These programs are freely available on the book's related web site along with detailed appendices and online spreadsheets that accompany the book's "How to Do It in Excel" sections, allowing readers to work hands-on with the presented techniques. Extensively class-tested to ensure a comprehensive presentation, Service Science is an excellent book for industrial engineering and management courses on service operations at the upper-undergraduate and graduate levels. The book also serves as a reference for researchers in the fields of business, management science, operations research, engineering, and economics. This book was named the 2010 Joint Publishers Book of the Year by the Institute of Industrial Engineers.




Discrete and Fractional Programming Techniques for Location Models


Book Description

At first sight discrete and fractional programming techniques appear to be two com pletely unrelated fields in operations research. We will show how techniques in both fields can be applied separately and in a combined form to particular models in location analysis. Location analysis deals with the problem of deciding where to locate facilities, con sidering the clients to be served, in such a way that a certain criterion is optimized. The term "facilities" immediately suggests factories, warehouses, schools, etc. , while the term "clients" refers to depots, retail units, students, etc. Three basic classes can be identified in location analysis: continuous location, network location and dis crete location. The differences between these fields arise from the structure of the set of possible locations for the facilities. Hence, locating facilities in the plane or in another continuous space corresponds to a continuous location model while finding optimal facility locations on the edges or vertices of a network corresponds to a net work location model. Finally, if the possible set of locations is a finite set of points we have a discrete location model. Each of these fields has been actively studied, arousing intense discussion on the advantages and disadvantages of each of them. The usual requirement that every point in the plane or on the network must be a candidate location point, is one of the mostly used arguments "against" continuous and network location models.




Linear Network Optimization


Book Description

Linear Network Optimization presents a thorough treatment of classical approaches to network problems such as shortest path, max-flow, assignment, transportation, and minimum cost flow problems.




Facility Location


Book Description

Location problems establish a set of facilities (resources) to minimize the cost of satisfying a set of demands (customers) with respect to a set of constraints. This book deals with location problems. It considers the relationship between location problems and other areas such as supply chains.




Distributed Computing


Book Description

Gives a thorough exposition of network spanners and other locality-preserving network representations such as sparse covers and partitions.




Network Traffic Engineering


Book Description

A comprehensive guide to the concepts and applications of queuing theory and traffic theory Network Traffic Engineering: Models and Applications provides an advanced level queuing theory guide for students with a strong mathematical background who are interested in analytic modeling and performance assessment of communication networks. The text begins with the basics of queueing theory before moving on to more advanced levels. The topics covered in the book are derived from the most cutting-edge research, project development, teaching activity, and discussions on the subject. They include applications of queuing and traffic theory in: LTE networks Wi-Fi networks Ad-hoc networks Automated vehicles Congestion control on the Internet The distinguished author seeks to show how insight into practical and real-world problems can be gained by means of quantitative modeling. Perfect for graduate students of computer engineering, computer science, telecommunication engineering, and electrical engineering, Network Traffic Engineering offers a supremely practical approach to a rapidly developing field of study and industry.




Network Optimization


Book Description

Network optimization is important in the modeling of problems and processes from such fields as engineering, computer science, operations research, transportation, telecommunication, decision support systems, manufacturing, and airline scheduling. Recent advances in data structures, computer technology, and algorithm development have made it possible to solve classes of network optimization problems that until recently were intractable. The refereed papers in this volume reflect the interdisciplinary efforts of a large group of scientists from academia and industry to model and solve complicated large-scale network optimization problems.




Networks, Crowds, and Markets


Book Description

Are all film stars linked to Kevin Bacon? Why do the stock markets rise and fall sharply on the strength of a vague rumour? How does gossip spread so quickly? Are we all related through six degrees of separation? There is a growing awareness of the complex networks that pervade modern society. We see them in the rapid growth of the internet, the ease of global communication, the swift spread of news and information, and in the way epidemics and financial crises develop with startling speed and intensity. This introductory book on the new science of networks takes an interdisciplinary approach, using economics, sociology, computing, information science and applied mathematics to address fundamental questions about the links that connect us, and the ways that our decisions can have consequences for others.