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. The proposed approach effectively identifies optimal aggregation plans under different policy scenarios while preserving the structural characteristics of the educational system. Furthermore, the model is reformulated as a constrained quadratic model and implemented within a hybrid quantum optimization environment, demonstrating its compatibility with emerging quantum technologies. The results highlight the robustness of the proposed methodology and its potential as a decision-support tool for sustainable and equitable school network planning.

Computers and Society (cs.CY); Quantum Physics (quant-ph)

arXiv:2608.05427 [cs.CY]

(or arXiv:2608.05427v1 [cs.CY] for this version)

https://doi.org/10.48550/arXiv.2608.05427 Focus to learn more arXiv-issued DOI via DataCite (pending registration)

arXivLabs is a framework that allows collaborators to develop and share new arXiv features directly on our website.

Both individuals and organizations that work with arXivLabs have embraced and accepted our values of openness, community, excellence, and user data privacy. arXiv is committed to these values and only works with partners that adhere to them.

Have an idea for a project that will add value for arXiv's community? Learn more about arXivLabs.