Network and Discrete Location: Models, Algorithms, and Applications/Book and Disk - Hardcover

Daskin, Mark S.

Hardcover

ISBN 10: 047101897X ISBN 13: 9780471018971

Publisher: Wiley-Interscience, 1995

Synopsis

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.

About this title

From the Publisher

Emphasizing the algorithms and modeling issues involved with network location problems, it introduces a number of the classical facility location models on which other more complex and realistic models are based. Describes key methodologies used to solve facility location problems including linear programming, selected graph theoretic algorithms, Lagrangian relaxation, branch and bound, heuristic algorithms and Bender's decomposition. These methods teach readers how the basic approach works, when it is useful, what information it provides and how good the results are likely to be when the approach is applied. The accompanying disk contains coded algorithms for problem solving.

From the Inside Flap

From the fast food franchise down the street to a regional landfill a hundred miles away, from a community hospital around the corner to automobile assembly plants across the country, better facility locations can assist individuals and organizations in achieving their goals and realizing their objectives. Facility location models allow analysts and decision makers to explore trade-offs between different objectives, to analyze the impacts of constraints on facility siting decisions, and to consider alternative options. offers a practice-oriented introduction to the art and science of mathematical facility location modeling. By focusing on model development, solution algorithms, and practical applications, the text gives readers an intuitive knowledge of the capabilities and limitations of different modeling techniques. The book features software that solves many of the traditional facility location models using a variety of algorithms, thereby allowing readers to gain hands-on experience in the use of different models and algorithms using realistically sized data sets. End-of-chapter exercises review fundamental concepts and algorithms, enhance model-building skills, and link theory to practice through the use of the software. Beginning with fundamentals, the text outlines a number of different facility location contexts. It then develops a taxonomy of facility location models allowing the reader to focus quickly on the key areas covered by the book. It reviews special linear programming problems that arise frequently in location modeling including: the transportation problem, which is frequently used to allocate demands to facilities once locations are known, and the shortest path problem, used to estimate distances between demand areas and candidate facility sites. The book discusses four classical location problems extensively: covering models, center problems, median models, and fixed charge location problems. For each, the text outlines key model properties and outlines important applications of the models. In discussing solution algorithms for the models, the book presents a variety of heuristic and optimization-based procedures, including greedy algorithms, local improvement algorithms, branch and bound, Lagrangian relaxation, and dual ascent algorithms. Numerical examples for each algorithm allow the reader to follow the procedures step-by-step and to consider how the approaches might be adapted to more complex model formulations. Building on these basic models, the book then considers additional, real-life applications that naturally extend from them. It analyzes interactions between facilities as well as production and distribution models. The book presents several joint location-routing models. It formulates a number of different models of hub and spoke systems such as those commonly used by airlines, as well as models for the location of undesirable facilities including landfills, hazardous waste repositories, and nuclear power plants. The text also discusses multiobjective modeling techniques that allow planners to explore trade-offs between different objectives and siting plans. This comprehensive introduction to discrete location modeling, coupled with the bundled software, allows professional planners to exploit the full range of mathematical facility location modeling techniques. Also an ideal introductory text for students interested in mastering the theoretical and practical aspects of facility location planning, is a must for practitioners and students alike. is Chairman-elect of the Industrial Engineering and Management Sciences Department at Northwestern University. He also teaches in the Civil Engineering Department and holds a joint appointment in the university’s Transportation Center. Daskin has published over 25 papers in refereed journals and has given over 50 presentations at professional society meetings. His primary areas of interest are logistics, location modeling and theory, transportation planning, and recently, manufacturing and production planning. The recipient of numerous honors, he received a Presidential Young Investigator Award from the National Science Foundation in 1984, won a Burlington Northern Faculty Achievement Award for teaching excellence in 1985, and was granted a Fulbright Research Award in 1989. He was the editor-in-chief of Transportation Science and is on its Editorial Board of Advisors. In addition, he serves on the editorial boards of Location Science and The International Journal of Logistics Management and has also served on the editorial board of Transportation Research. Dr. Daskin received his PhD in engineering from the Massachusetts Institute of Technology.

Edition details

• Publisher: Wiley-Interscience
• Publication date: 1995
• ISBN 10: 047101897X
• ISBN 13: 9780471018971
• Binding: Hardcover
• Language: English
• Edition number: 1
• Number of pages: 520