FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2912750828> ?p ?o ?g. }

• W2912750828 endingPage "229" @default.
• W2912750828 startingPage "229" @default.
• W2912750828 abstract "This paper presents a study of a modified event grouping based algorithm (MEGB) for university course timetabling problem (UCTP). Multiple models to describe the problem and multiple approaches to solving it are pointed out. The main idea of the modification is that through reduction on the generated solutions the execution time of the standard event grouping based algorithm (EGB) will be reduced, too. Also, an implementation of the modified algorithm based on the described approach is presented. The methodology, conditions and the aims of the experiment are described. The experimental results are analyzed and conclusions are made. When increasing the number of the groups, the execution time of the MEGB algorithm increases and equates with the execution time of the EGB algorithm. The best results are obtained with the first 30% of the groups formed. In these groupings, the execution time of the MEGB algorithm is much less than the execution time of the EGB algorithm. This is because, in the EGB algorithm, every change in the event ordinance creates a new timetable, and all events are repositioned on it. This process is optimized by creating a partial timetable, whereby the ordinance of events in groups before the current does not change. In addition, a comparative analysis between the MEGB algorithm and two other algorithms for UCTP, respectively a genetic algorithm with the local search method (GALS) and a local search algorithm based on chromatic classes (CCLS) is made as well. The obtained results show that the MEGB algorithm and the CCLS algorithm generate better solutions for smaller input data sets, while the GALS algorithm generates better solutions for larger input data sets. However, in terms of the execution time, it was ascertained that the GALS algorithm runs slowest among the others." @default.
• W2912750828 created "2019-02-21" @default.
• W2912750828 creator A5017175448 @default.
• W2912750828 creator A5032948428 @default.
• W2912750828 creator A5070261150 @default.
• W2912750828 date "2019-01-30" @default.
• W2912750828 modified "2023-09-27" @default.
• W2912750828 title "A Modified Event Grouping Based Algorithm for The University Course Timetabling Problem" @default.
• W2912750828 cites W2003160050 @default.
• W2912750828 cites W2112311907 @default.
• W2912750828 cites W2189132553 @default.
• W2912750828 cites W2202502706 @default.
• W2912750828 cites W2265380984 @default.
• W2912750828 cites W2317143587 @default.
• W2912750828 cites W2468024066 @default.
• W2912750828 cites W2501346297 @default.
• W2912750828 cites W2502635719 @default.
• W2912750828 cites W2566141366 @default.
• W2912750828 cites W2778507296 @default.
• W2912750828 cites W2781022467 @default.
• W2912750828 cites W2801955939 @default.
• W2912750828 cites W2995843462 @default.
• W2912750828 doi "https://doi.org/10.18517/ijaseit.9.1.6488" @default.
• W2912750828 hasPublicationYear "2019" @default.
• W2912750828 type Work @default.
• W2912750828 sameAs 2912750828 @default.
• W2912750828 citedByCount "1" @default.
• W2912750828 countsByYear W29127508282022 @default.
• W2912750828 crossrefType "journal-article" @default.
• W2912750828 hasAuthorship W2912750828A5017175448 @default.
• W2912750828 hasAuthorship W2912750828A5032948428 @default.
• W2912750828 hasAuthorship W2912750828A5070261150 @default.
• W2912750828 hasBestOaLocation W29127508281 @default.
• W2912750828 hasConcept C11413529 @default.
• W2912750828 hasConcept C121332964 @default.
• W2912750828 hasConcept C127413603 @default.
• W2912750828 hasConcept C146978453 @default.
• W2912750828 hasConcept C2777552389 @default.
• W2912750828 hasConcept C2779662365 @default.
• W2912750828 hasConcept C41008148 @default.
• W2912750828 hasConcept C62520636 @default.
• W2912750828 hasConceptScore W2912750828C11413529 @default.
• W2912750828 hasConceptScore W2912750828C121332964 @default.
• W2912750828 hasConceptScore W2912750828C127413603 @default.
• W2912750828 hasConceptScore W2912750828C146978453 @default.
• W2912750828 hasConceptScore W2912750828C2777552389 @default.
• W2912750828 hasConceptScore W2912750828C2779662365 @default.
• W2912750828 hasConceptScore W2912750828C41008148 @default.
• W2912750828 hasConceptScore W2912750828C62520636 @default.
• W2912750828 hasIssue "1" @default.
• W2912750828 hasLocation W29127508281 @default.
• W2912750828 hasOpenAccess W2912750828 @default.
• W2912750828 hasPrimaryLocation W29127508281 @default.
• W2912750828 hasRelatedWork W1586782953 @default.
• W2912750828 hasRelatedWork W228809297 @default.
• W2912750828 hasRelatedWork W2333698505 @default.
• W2912750828 hasRelatedWork W2351491280 @default.
• W2912750828 hasRelatedWork W2361777686 @default.
• W2912750828 hasRelatedWork W2371447506 @default.
• W2912750828 hasRelatedWork W2375382787 @default.
• W2912750828 hasRelatedWork W2384344023 @default.
• W2912750828 hasRelatedWork W2386767533 @default.
• W2912750828 hasRelatedWork W303980170 @default.
• W2912750828 hasVolume "9" @default.
• W2912750828 isParatext "false" @default.
• W2912750828 isRetracted "false" @default.
• W2912750828 magId "2912750828" @default.
• W2912750828 workType "article" @default.