The baseline and capacitated facility location formulations of school aggregation are formally equivalent¶

Claim · All claims
Evidence · 1 study · design r2 · q2
Currency · newest study 2026 · not yet checked against its sources · not reviewed by a person

Subclaims¶

q2 i? Variant II, a capacitated facility location reformulation, is an exact compact reformulation of the baseline integer programming formulation, preserving feasible solutions and optimal objective value. → Alessia Ciacco 2026

Evidence¶

Alessia Ciacco 2026¶

Alessia Ciacco, Luigi Di Puglia Pugliese, Francesca Guerriero. (2026). School network reorganization under educational and spatial constraints using classical and quantum optimization. https://arxiv.org/abs/2608.05427 doi:10.48550/arxiv.2608.05427

q2 · i? · design · r2

Analytical derivation in Section 4.3 establishing a one-to-one correspondence between feasible solutions of the two formulations. The article concludes Variant II is "an exact compact reformulation of Variant I", removing incompatible arcs in advance and combining activation and capacity into a single constraint.

"Therefore, the two formulations define the same optimization problem and have the same optimal objective value:"

Discussion¶

Related Claims¶

• Hybrid quantum optimization is applicable to school aggregation as a proof of concept, with classical optimization currently advantaged — related
• The model was validated on the complete public school network of the Calabria region using real institutional, territorial, and demographic data
• Integer-programming recourse generates compact, model-valid, SHACL-conformant intervention plans at scale on OULAD — related