Daugelio elementų paskirstymo problema: pirmumo strategijos analizė
LTStraipsnyje nagrinėjamas atskiras daugelio elementų paskirstymo uždavinio atvejis – studentų dalykų pasirinkimo (paskirstymo) problema. Darbe analizuojama Vilniaus Universiteto bendrųjų universitetinių studijų įgyvendinimo praktika iki 2016 metų. Tiriamosios analizės rezultatai parodo, kad taikomas dalykų paskirstymas pirmumo principu nėra efektyvus. Norint palyginti dalykų paskirstymo algoritmus reikia turėti duomenų aibę su studentų preferencijomis. Darbe, naudojant cenzūruotos regresijos modelį, turimų realių duomenu pagrindu pasiūlytas studentų preferencijų generavimo algoritmas. Imituotų preferencijų duomenys panaudoti lyginant kelių plačiai taikomų praktikoje paskirstymo algoritmų charakteristikas.
ENWe study the allocation of courses to students with multi-unit demand. Exploratory analysis of course allocation practices at Vilnius University (VU) is performed. The allocation of students to courses is done by a simple first-come first-served (FCFS) procedure. We show that FCFS procedure does not deliver desirable outcomes. Data with student preferences is needed in order to compare assignment algorithms. We use censored regression model to construct student preferences generation mechanism based on empirical data collected at VU. Using simulated data several multiunit assignment algorithms are compared.
