Vis enkel innførsel

dc.contributor.authorGeitle, Anders Hasson
dc.contributor.authorJohnsen, Øyvind Knutsen
dc.contributor.authorRuud, Håkon Fredrik
dc.contributor.authorFagerholt, Kjetil
dc.contributor.authorJulsvoll, Carl Andreas
dc.identifier.citationJournal of the Operational Research Society. 2020, .en_US
dc.description.abstractKindergartens 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.publisherTaylor & Francisen_US
dc.rightsAttribution-NonCommercial-NoDerivatives 4.0 Internasjonal*
dc.titleKindergarten allocation in Norway: An integer programming approachen_US
dc.typePeer revieweden_US
dc.typeJournal articleen_US
dc.source.journalJournal of the Operational Research Societyen_US
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 ( 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 wayen_US

Tilhørende fil(er)


Denne innførselen finnes i følgende samling(er)

Vis enkel innførsel

Attribution-NonCommercial-NoDerivatives 4.0 Internasjonal
Med mindre annet er angitt, så er denne innførselen lisensiert som Attribution-NonCommercial-NoDerivatives 4.0 Internasjonal