dc.contributor.author | Geitle, Anders Hasson | |
dc.contributor.author | Johnsen, Øyvind Knutsen | |
dc.contributor.author | Ruud, Håkon Fredrik | |
dc.contributor.author | Fagerholt, Kjetil | |
dc.contributor.author | Julsvoll, Carl Andreas | |
dc.date.accessioned | 2020-08-26T11:42:14Z | |
dc.date.available | 2020-08-26T11:42:14Z | |
dc.date.created | 2020-01-29T16:08:28Z | |
dc.date.issued | 2020 | |
dc.identifier.citation | Journal of the Operational Research Society. 2020, . | en_US |
dc.identifier.issn | 0160-5682 | |
dc.identifier.uri | https://hdl.handle.net/11250/2674428 | |
dc.description.abstract | Kindergartens are vital to society in many countries, and in Norway, the municipalities are the local authorities that facilitate a coordinated admission process involving all their kindergartens. Allocating children to kindergartens is a very time-consuming task that is usually done manually. Therefore, we propose two integer programming (IP) models to support this task. Both models include the children’s prioritized kindergarten, prioritization of children with special needs, siblings already placed in a kindergarten and traveling times, while the second (extended) model also ensures gender and age balance in the kindergartens. To solve the largest instances found in Norway, we propose a heuristic variable reduction scheme. The models are solved with a commercial solver and have been tested on real data from Tønsberg municipality, as well as on larger instances reflecting the municipalities of Trondheim and Oslo. The model solutions are compared to the solutions from the allocation scheme used in Tønsberg and it is shown that the optimization models provide significantly better solutions. The models are being implemented into an existing kindergarten administration software and will be tested by a few selected municipalities. If this is successful, it will be rolled out to more than 50 municipalities currently using this software. | en_US |
dc.language.iso | eng | en_US |
dc.publisher | Taylor & Francis | en_US |
dc.rights | Attribution-NonCommercial-NoDerivatives 4.0 Internasjonal | * |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/4.0/deed.no | * |
dc.title | Kindergarten allocation in Norway: An integer programming approach | en_US |
dc.type | Peer reviewed | en_US |
dc.type | Journal article | en_US |
dc.description.version | publishedVersion | en_US |
dc.source.pagenumber | 10 | en_US |
dc.source.journal | Journal of the Operational Research Society | en_US |
dc.identifier.doi | 10.1080/01605682.2020.1727786 | |
dc.identifier.cristin | 1785498 | |
dc.description.localcode | © 2020 The Author(s). Published by Informa UK Limited, trading as Taylor & Francis Group. This is an Open Access article distributed under the terms of the Creative Commons Attribution-NonCommercial-NoDerivatives License (http://creativecommons.org/ licenses/by-nc-nd/4.0/), which permits non-commercial re-use, distribution, and reproduction in any medium, provided the original work is properly cited, and is not altered, transformed, or built upon in any way | en_US |
cristin.ispublished | true | |
cristin.fulltext | original | |
cristin.qualitycode | 1 | |