Investigate some resolution approaches to the problem of Territorial Districting. This problem requires to aggregate some basic units into districts while it satisfies some constraints, and it is also known to be NP-Complete, bringing to light its challenges, both in terms of formulation and solution.

Investigate some resolution approaches to the problem of Territorial Districting. This problem requires to aggregate some basic units into districts while it satisfies some constraints, and it is also known to be NP-Complete, bringing to light its challenges, both in terms of formulation and solution.

An approximate solution for the Districting Problem, with a focus on the Italian Territorial Mapping

CZACZKES, GIL
2023/2024

Abstract

Investigate some resolution approaches to the problem of Territorial Districting. This problem requires to aggregate some basic units into districts while it satisfies some constraints, and it is also known to be NP-Complete, bringing to light its challenges, both in terms of formulation and solution.
2023
An approximate solution for the Districting Problem, with a focus on the Italian Territorial Mapping
Investigate some resolution approaches to the problem of Territorial Districting. This problem requires to aggregate some basic units into districts while it satisfies some constraints, and it is also known to be NP-Complete, bringing to light its challenges, both in terms of formulation and solution.
Districting Problem
Italian Mapping
Operations Research
Greedy Method
Zoning
File in questo prodotto:
File Dimensione Formato  
Czaczkes_Gil.pdf

accesso riservato

Dimensione 10.12 MB
Formato Adobe PDF
10.12 MB Adobe PDF

The text of this website © Università degli studi di Padova. Full Text are published under a non-exclusive license. Metadata are under a CC0 License

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/20.500.12608/65023