School network reorganization under educational and spatial constraints using classical and quantum optimization
Abstract
School network reorganization is a strategic planning problem that requires balancing demographic trends, territorial accessibility, educational requirements, and institutional constraints while ensuring an efficient allocation of public resources. This paper proposes an optimization framework for school dimensioning decisions based on a novel Integer Linear Programming formulation integrating geographical, administrative, and educational criteria. A synthetic benchmark generator is introduced to evaluate the scalability and computational performance of the model on artificial instances, while a real-world case study involving the complete public school network of the Calabria region (Italy) is conducted using actual institutional, territorial, and demographic data. Furthermore, the model is implemented within a hybrid quantum optimization environment. The results show that the proposed formulation can be effectively solved by exact classical optimization and can also be represented and evaluated within a hybrid quantum-classical optimization framework. The computational experiments provide a proof-of-concept assessment of the applicability of hybrid quantum optimization to the considered school aggregation problem, while also highlighting the current computational advantage of classical optimization and the limitations of the tested benchmark instances.
Related
- Percolation of Data Constraints and Reorganization of Boolean Function States in Parity Learning
- Gravitational wave constraints on corrections to Bekenstein-Hawking Area Formula in classical F(R) gravity and quantum GR : implications for theory parameters
- Recovering classical gauge geometry from quantum master constraints
- Local optical feasibility maps for compound lens optimization under direct modulation transfer function constraints
- Improved classical optimization of fermionic Hamiltonians beyond Gaussian states
BibTeX
@misc{ciacco2026school,
title = {{School network reorganization under educational and spatial constraints using classical and quantum optimization}},
author = {Alessia Ciacco and Luigi Di Puglia Pugliese and Francesca Guerriero},
howpublished = {arXiv},
year = {2026},
month = sep,
doi = {10.48550/arxiv.2608.05427},
eprint = {2608.05427},
archivePrefix = {arXiv},
url = {https://arxiv.org/abs/2608.05427},
note = {CC BY 4.0},
}
RIS
TY - UNPB
TI - School network reorganization under educational and spatial constraints using classical and quantum optimization
AU - Alessia Ciacco
AU - Luigi Di Puglia Pugliese
AU - Francesca Guerriero
PY - 2026
DA - 2026/09/19
PB - arXiv
DO - 10.48550/arxiv.2608.05427
UR - https://arxiv.org/abs/2608.05427
AB - School network reorganization is a strategic planning problem that requires balancing demographic trends, territorial accessibility, educational requirements, and institutional constraints while ensuring an efficient allocation of public resources. This paper proposes an optimization framework for school dimensioning decisions based on a novel Integer Linear Programming formulation integrating geographical, administrative, and educational criteria. A synthetic benchmark generator is introduced to evaluate the scalability and computational performance of the model on artificial instances, while a real-world case study involving the complete public school network of the Calabria region (Italy) is conducted using actual institutional, territorial, and demographic data. Furthermore, the model is implemented within a hybrid quantum optimization environment. The results show that the proposed formulation can be effectively solved by exact classical optimization and can also be represented and evaluated within a hybrid quantum-classical optimization framework. The computational experiments provide a proof-of-concept assessment of the applicability of hybrid quantum optimization to the considered school aggregation problem, while also highlighting the current computational advantage of classical optimization and the limitations of the tested benchmark instances.
ER -