Matches in SemOpenAlex for { <https://semopenalex.org/work/W2901431243> ?p ?o ?g. }
Showing items 1 to 98 of
98
with 100 items per page.
- W2901431243 abstract "In this article, we deal with a variant of the classical course timetabling problem that has a practical application in many areas of education. In particular, in this paper we are interested in high schools remedial courses. The purpose of such courses is to provide under-prepared students with the skills necessary to succeed in their studies. In particular, a student might be under prepared in an entire course, or only in a part of it. The limited availability of funds, as well as the limited amount of time and teachers at disposal, often requires schools to choose which courses and/or which teaching units to activate. Thus, schools need to model the training offer and the related timetabling, with the goal of ensuring the highest possible teaching quality, by meeting the above-mentioned financial, time and resources constraints. Moreover, there are some prerequisites between the teaching units that must be satisfied. We first present a Mixed-Integer Programming (MIP) model to solve this problem to optimality. However, the presence of many peculiar constraints contributes inevitably in increasing the complexity of the mathematical model. Thus, solving it through a general-purpose solver may be performed for small instances only, while solving real-life-sized instances of such model requires specific techniques or heuristic approaches. For this purpose, we also propose a heuristic approach, in which we make use of a fast constructive procedure to obtain a feasible solution. To assess our exact and heuristic approaches we perform extensive computational results on both real-life instances (obtained from a high school in Lecce, Italy) and randomly generated instances. Our tests show that the MIP model is never solved to optimality, with an average optimality gap of 57%. On the other hand, the heuristic algorithm is much faster (in about the 50% of the considered instances it converges in approximately half of the time limit) and in many cases allows achieving an improvement on the objective function value obtained by the MIP model. Such an improvement ranges between 18% and 66%. Keywords—Heuristic, MIP model, Remedial course, School, Timetabling." @default.
- W2901431243 created "2018-11-29" @default.
- W2901431243 creator A5016825077 @default.
- W2901431243 creator A5033820151 @default.
- W2901431243 creator A5037994394 @default.
- W2901431243 creator A5049889261 @default.
- W2901431243 date "2015-07-29" @default.
- W2901431243 modified "2023-09-23" @default.
- W2901431243 title "Joint Training Offer Selection and Course Timetabling Problems: Models and Algorithms" @default.
- W2901431243 cites W1985195201 @default.
- W2901431243 cites W1991241413 @default.
- W2901431243 cites W1993394050 @default.
- W2901431243 cites W2014684461 @default.
- W2901431243 cites W2024824884 @default.
- W2901431243 cites W2047317516 @default.
- W2901431243 cites W2048957381 @default.
- W2901431243 cites W2073634948 @default.
- W2901431243 cites W2081953250 @default.
- W2901431243 cites W2144149212 @default.
- W2901431243 cites W2154392307 @default.
- W2901431243 hasPublicationYear "2015" @default.
- W2901431243 type Work @default.
- W2901431243 sameAs 2901431243 @default.
- W2901431243 citedByCount "0" @default.
- W2901431243 crossrefType "journal-article" @default.
- W2901431243 hasAuthorship W2901431243A5016825077 @default.
- W2901431243 hasAuthorship W2901431243A5033820151 @default.
- W2901431243 hasAuthorship W2901431243A5037994394 @default.
- W2901431243 hasAuthorship W2901431243A5049889261 @default.
- W2901431243 hasConcept C100207952 @default.
- W2901431243 hasConcept C111472728 @default.
- W2901431243 hasConcept C11413529 @default.
- W2901431243 hasConcept C126255220 @default.
- W2901431243 hasConcept C138885662 @default.
- W2901431243 hasConcept C145420912 @default.
- W2901431243 hasConcept C154945302 @default.
- W2901431243 hasConcept C162324750 @default.
- W2901431243 hasConcept C173801870 @default.
- W2901431243 hasConcept C199360897 @default.
- W2901431243 hasConcept C2778701210 @default.
- W2901431243 hasConcept C2778770139 @default.
- W2901431243 hasConcept C2779530757 @default.
- W2901431243 hasConcept C33923547 @default.
- W2901431243 hasConcept C41008148 @default.
- W2901431243 hasConcept C42475967 @default.
- W2901431243 hasConcept C539667460 @default.
- W2901431243 hasConcept C56086750 @default.
- W2901431243 hasConcept C81917197 @default.
- W2901431243 hasConcept C98045186 @default.
- W2901431243 hasConceptScore W2901431243C100207952 @default.
- W2901431243 hasConceptScore W2901431243C111472728 @default.
- W2901431243 hasConceptScore W2901431243C11413529 @default.
- W2901431243 hasConceptScore W2901431243C126255220 @default.
- W2901431243 hasConceptScore W2901431243C138885662 @default.
- W2901431243 hasConceptScore W2901431243C145420912 @default.
- W2901431243 hasConceptScore W2901431243C154945302 @default.
- W2901431243 hasConceptScore W2901431243C162324750 @default.
- W2901431243 hasConceptScore W2901431243C173801870 @default.
- W2901431243 hasConceptScore W2901431243C199360897 @default.
- W2901431243 hasConceptScore W2901431243C2778701210 @default.
- W2901431243 hasConceptScore W2901431243C2778770139 @default.
- W2901431243 hasConceptScore W2901431243C2779530757 @default.
- W2901431243 hasConceptScore W2901431243C33923547 @default.
- W2901431243 hasConceptScore W2901431243C41008148 @default.
- W2901431243 hasConceptScore W2901431243C42475967 @default.
- W2901431243 hasConceptScore W2901431243C539667460 @default.
- W2901431243 hasConceptScore W2901431243C56086750 @default.
- W2901431243 hasConceptScore W2901431243C81917197 @default.
- W2901431243 hasConceptScore W2901431243C98045186 @default.
- W2901431243 hasIssue "7" @default.
- W2901431243 hasLocation W29014312431 @default.
- W2901431243 hasOpenAccess W2901431243 @default.
- W2901431243 hasPrimaryLocation W29014312431 @default.
- W2901431243 hasRelatedWork W1808172967 @default.
- W2901431243 hasRelatedWork W1947157004 @default.
- W2901431243 hasRelatedWork W2068038092 @default.
- W2901431243 hasRelatedWork W2108507021 @default.
- W2901431243 hasRelatedWork W2265510423 @default.
- W2901431243 hasRelatedWork W2282530738 @default.
- W2901431243 hasRelatedWork W2340779017 @default.
- W2901431243 hasRelatedWork W2413070362 @default.
- W2901431243 hasRelatedWork W2725684837 @default.
- W2901431243 hasRelatedWork W2770923850 @default.
- W2901431243 hasRelatedWork W2795382057 @default.
- W2901431243 hasRelatedWork W2805028918 @default.
- W2901431243 hasRelatedWork W2889309964 @default.
- W2901431243 hasRelatedWork W2899658725 @default.
- W2901431243 hasRelatedWork W2912511678 @default.
- W2901431243 hasRelatedWork W3010758943 @default.
- W2901431243 hasRelatedWork W3059914770 @default.
- W2901431243 hasRelatedWork W3207853683 @default.
- W2901431243 hasRelatedWork W763564798 @default.
- W2901431243 hasRelatedWork W2183985248 @default.
- W2901431243 hasVolume "2" @default.
- W2901431243 isParatext "false" @default.
- W2901431243 isRetracted "false" @default.
- W2901431243 magId "2901431243" @default.
- W2901431243 workType "article" @default.