Management of school locations allowing for free school choice

Nearly without exception, we find in literature (school) location models with exogenously given demand. Indeed, we know from a large number of empirical studies that this assumption is unrealistic. Therefore, we propose a discrete location model for school network planning with free school choice that is based on simulated utility values for a large average sample. The objective is to maximize the standardized expected utility of all students taking into account capacity constraints and a given budget for the school network. The utility values of each student for the schools are derived from a random utility model (RUM). The proposed approach is general in terms of the RUM used. Moreover, we do not have to make assumptions about the functional form of the demand function. Our approach, which combines econometric and mathematical methods, is a linear 0–1 program although we consider endogenous demand by a highly non-linear function. The proposed program enables practicing managers to consider student demand adequately within their decision making. By a numerical investigation we show that this approach enables us to solve instances of real size optimally – or at least close to optimality – within few minutes using GAMS/Cplex.

► Arbitrarily close approximations RUM are considered in a 0–1 program.
► An intelligible model formulation is proposed.
► Large instances are optimally solvable within minutes using a standard MIP-solver.
► No specific assumptions about the functional form of the demand are made.
► Relaxation from geographical scaling issues inherent to standard location models.