Optimal Districting and Territory Design

1. Front Matter

   Pages i-xii

   PDF

2. Introduction and Literature Reviews

   1. Front Matter

      Pages 1-1

      PDF

   2. Research Trends in Optimization of Districting Systems

      • Roger Z. Ríos-Mercado

      Pages 3-8

   3. Police Districting Problem: Literature Review and Annotated Bibliography

      • Federico Liberatore, Miguel Camacho-Collados, Begoña Vitoriano

      Pages 9-29

   4. A Review of Districting Problems in Health Care

      • Seda Yanık, Burcin Bozkaya

      Pages 31-55

   5. Computational Geometric Approaches to Equitable Districting: A Survey

      • Mehdi Behroozi, John Gunnar Carlsson

      Pages 57-74

3. Theory, Models, and Algorithms

   1. Front Matter

      Pages 75-75

      PDF

   2. Bounding Procedures and Exact Solutions for a Class of Territory Design Problems

      • Juan A. Díaz, Dolores E. Luna, María G. Sandoval

      Pages 77-103

   3. Mathematical Programming Formulations for Practical Political Districting

      • Federica Ricca, Andrea Scozzari

      Pages 105-128

   4. Multi-Period Service Territory Design

      • Matthias Bender, Jörg Kalcsics

      Pages 129-152

   5. Designing Ambulance Service Districts Under Uncertainty

      • Shakiba Enayati, Osman Y. Özaltın, Maria E. Mayorga

      Pages 153-170

4. Applications and Case Studies

   1. Front Matter

      Pages 171-171

      PDF

   2. Spatial Optimization Problem for Locating Polling Facilities and Stations and Policy Implications

      • Hyun Kim, Kamyoung Kim

      Pages 173-190

   3. Territory Design for Sales Force Sizing

      • Juan G. Moya-García, M. Angélica Salazar-Aguilar

      Pages 191-206

5. Back Matter

   Pages 207-211

   PDF

This book highlights recent advances in the field of districting, territory design, and zone design. Districting problems deal essentially with tactical decisions, and involve mainly dividing a set of geographic units into clusters or territories subject to some planning requirements. This book presents models, theory, algorithms (exact or heuristic), and applications that would bring research on districting systems up-to-date and define the state-of-the-art.

 Although papers have addressed real-world problems that require districting or territory division decisions, this is the first comprehensive book that directly addresses these problems. The chapters capture the diverse nature of districting applications, as the book is divided into three different areas of research. Part I covers recent up-to-date surveys on important areas of districting such as police districting, health care districting, and districting algorithms based on computational geometry.  Part II focuses on recent advances on theory, modeling, and algorithms including mathematical programming and heuristic approaches, and finally, Part III contains successful applications in real-world districting cases.

• Operations Research
• Discrete Optimization
• Districting
• Zone Design
• Territory Design
• Location
• Mathematical Programming
• Political Districting
• Sales Territory
• Heuristics
• Metaheuristics

• Graduate Program in Systems Engineering, Universidad Autónoma de Nuevo León, San Nicolás de los Garza, Mexico

  Roger Z. Ríos-Mercado

Roger Z. Ríos-Mercado is a professor of operations research in the Graduate Program in Systems Engineering at the Department of Mechanical and Electrical Engineering, Universidad Autónoma de Nuevo León, Mexico. He holds a PhD in Operations Research from the University of Texas at Austin. He has held visiting scholar positions at the University of Texas at Austin, Barcelona Tech, University of Colorado, and University of Houston. His research interests are mainly in designing and developing efficient solution methods to hard discrete optimization problems. He has addressed applied decision-making problems on districting, location analysis, healthcare, natural gas transportation systems, and scheduling. His research has been published in leading journals in the field. He has authored or coauthored, as editor, 2 books and 12 volumes of journal special issues in diverse areas of operations research and discrete optimization. He is currently an editor of Computers & Operations Research and a member of the editorial board of Operations Research Perspectives.

Policies and ethics