IDEAS home Printed from https://ideas.repec.org/a/sae/envirb/v36y2009i6p1053-1066.html
   My bibliography  Save this article

Districting Modeling with Exact Contiguity Constraints

Author

Listed:
  • Takeshi Shirabe

    (Institute for Geoinformation and Cartography, Vienna University of Technology, Gußhausstrasse 27-29, Vienna 1040, Austria)

Abstract

A classic problem in planning is districting, which aims to partition a given area into a specified number of subareas according to required criteria. Size, compactness, and contiguity are among the most frequently used districting criteria. While size and compactness may be interpreted differently in different contexts, contiguity is an unambiguous topological property. A district is said to be contiguous if all locations in it are ‘connected’—that is, one can travel between any two locations in the district without leaving it. This paper introduces a new integer-programming-based approach to districting modeling, which enforced contiguity constraints independently of any other criteria that might be additionally imposed. Three experimental models are presented, and tested with sample data on the forty-eight conterminous US states. A major implication of this paper is that the exact formulation of a contiguity requirement allows planners to address diverse sets of districting criteria.

Suggested Citation

  • Takeshi Shirabe, 2009. "Districting Modeling with Exact Contiguity Constraints," Environment and Planning B, , vol. 36(6), pages 1053-1066, December.
  • Handle: RePEc:sae:envirb:v:36:y:2009:i:6:p:1053-1066
    DOI: 10.1068/b34104
    as

    Download full text from publisher

    File URL: https://journals.sagepub.com/doi/10.1068/b34104
    Download Restriction: no

    File URL: https://libkey.io/10.1068/b34104?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    References listed on IDEAS

    as
    1. Charles A. Holloway & Donald A. Wehrung & Michael P. Zeitlin & Rosser T. Nelson, 1975. "An Interactive Procedure for the School Boundary Problem with Declining Enrollment," Operations Research, INFORMS, vol. 23(2), pages 191-206, April.
    2. Knutson, Dennis L. & Marquis, Linda M. & Ricchiute, David N. & Saunders, Gary J., 1980. "A goal programming model for achieving racial balance in public schools," Socio-Economic Planning Sciences, Elsevier, vol. 14(3), pages 109-116.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Sinem Savaşer & Ömer Burak Kınay & Bahar Yetis Kara & Pelin Cay, 2019. "Organ transplantation logistics: a case for Turkey," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 41(2), pages 327-356, June.
    2. D. M. King & S. H. Jacobson & E. C. Sewell, 2018. "The geo-graph in practice: creating United States Congressional Districts from census blocks," Computational Optimization and Applications, Springer, vol. 69(1), pages 25-49, January.
    3. Haase, Knut & Müller, Sven, 2014. "Upper and lower bounds for the sales force deployment problem with explicit contiguity constraints," European Journal of Operational Research, Elsevier, vol. 237(2), pages 677-689.
    4. Sommer Gentry & Eric Chow & Allan Massie & Dorry Segev, 2015. "Gerrymandering for Justice: Redistricting U.S. Liver Allocation," Interfaces, INFORMS, vol. 45(5), pages 462-480, October.
    5. Ram Gopalan & Steven O. Kimbrough & Frederic H. Murphy & Nicholas Quintus, 2013. "The Philadelphia Districting Contest: Designing Territories for City Council Based Upon the 2010 Census," Interfaces, INFORMS, vol. 43(5), pages 477-489, October.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. F Caro & T Shirabe & M Guignard & A Weintraub, 2004. "School redistricting: embedding GIS tools with integer programming," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 55(8), pages 836-849, August.
    2. Mayerle, Sérgio F. & Rodrigues, Hidelbrando F. & Neiva de Figueiredo, João & De Genaro Chiroli, Daiane M., 2022. "Optimal student/school/class/teacher/classroom matching to support efficient public school system resource allocation," Socio-Economic Planning Sciences, Elsevier, vol. 83(C).
    3. Johnes, Jill, 2015. "Operational Research in education," European Journal of Operational Research, Elsevier, vol. 243(3), pages 683-696.
    4. Lemberg, David S. & Church, Richard L., 2000. "The school boundary stability problem over time," Socio-Economic Planning Sciences, Elsevier, vol. 34(3), pages 159-176, September.
    5. Sven Müller & Knut Haase & Sascha Kless, 2009. "A Multiperiod School Location Planning Approach with Free School Choice," Environment and Planning A, , vol. 41(12), pages 2929-2945, December.
    6. C M S Sutcliffe & J L G Board, 1986. "Designing Secondary School Catchment Areas Using Goal Programming," Environment and Planning A, , vol. 18(5), pages 661-675, May.
    7. Malczewski, Jacek & Jackson, Marlene, 2000. "Multicriteria spatial allocation of educational resources: an overview," Socio-Economic Planning Sciences, Elsevier, vol. 34(3), pages 219-235, September.
    8. Bouzarth, Elizabeth L. & Forrester, Richard & Hutson, Kevin R. & Reddoch, Lattie, 2018. "Assigning students to schools to minimize both transportation costs and socioeconomic variation between schools," Socio-Economic Planning Sciences, Elsevier, vol. 64(C), pages 1-8.
    9. Carey, Malachy & Srinivasan, Ashok & Strauss, Robert P., 1996. "Optimal consolidation of municipalities: An analysis of alternative designs," Socio-Economic Planning Sciences, Elsevier, vol. 30(2), pages 103-119, June.
    10. Bruno, Giuseppe & Esposito, Emilio & Genovese, Andrea & Piccolo, Carmela, 2016. "Institutions and facility mergers in the Italian education system: Models and case studies," Socio-Economic Planning Sciences, Elsevier, vol. 53(C), pages 23-32.

    More about this item

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:sae:envirb:v:36:y:2009:i:6:p:1053-1066. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: SAGE Publications (email available below). General contact details of provider: .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.