FRINK Linked Data Fragments server

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

• W2165292950 endingPage "272" @default.
• W2165292950 startingPage "237" @default.
• W2165292950 abstract "The work presented in this thesis concerns the problem of timetabling at universities – particularly course-timetabling, and examines the various ways in which metaheuristic techniques might be applied to these sorts of problems. Using a popular benchmark version of a university course timetabling problem, we examine the implications of using a “twostaged” algorithmic approach, whereby in stage-one only the mandatory constraints areconsidered for satisfaction, with stage-two then being concerned with satisfying the remaining constraints but without re-breaking any of the mandatory constraints in the process. Consequently, algorithms for each stage of this approach are proposed and analysed in detail.For the first stage we examine the applicability of the so-called Grouping Genetic Algorithm (GGA). In our analysis of this algorithm we discover a number of scaling-upissues surrounding the general GGA approach and discuss various reasons as to why this is so. Two separate ways of enhancing general performance are also explored. Secondly, an Iterated Heuristic Search algorithm is also proposed for the same problem, and in experiments it is shown to outperform the GGA in almost all cases. Similar observations to these are also witnessed in a second set of experiments, where the analogous problem of colouring equipartite graphs is also considered.Two new metaheuristic algorithms are also proposed for the second stage of the twostaged approach: an evolutionary algorithm (with a number of new specialised evolutionaryoperators), and a simulated annealing-based approach. Detailed analyses of both algorithms are presented and reasons for their relative benefits and drawbacks are discussed.Finally, suggestions are also made as to how our best performing algorithms might be modified in order to deal with further “real-world” constraints. In our analyses of these modified algorithms, as well as witnessing promising behaviour in some cases, we are also able to highlight some of the limitations of the two-stage approach in certain cases." @default.
• W2165292950 created "2016-06-24" @default.
• W2165292950 creator A5015586991 @default.
• W2165292950 creator A5048429279 @default.
• W2165292950 creator A5087572284 @default.
• W2165292950 date "2007-01-01" @default.
• W2165292950 modified "2023-09-29" @default.
• W2165292950 title "Metaheuristics for University Course Timetabling" @default.
• W2165292950 cites W1536315800 @default.
• W2165292950 cites W1558127485 @default.
• W2165292950 cites W1568610607 @default.
• W2165292950 cites W1579290916 @default.
• W2165292950 cites W1581822553 @default.
• W2165292950 cites W1679343294 @default.
• W2165292950 cites W1964072303 @default.
• W2165292950 cites W2003160050 @default.
• W2165292950 cites W2011653811 @default.
• W2165292950 cites W2024060531 @default.
• W2165292950 cites W2062249021 @default.
• W2165292950 cites W2086961057 @default.
• W2165292950 cites W2099942580 @default.
• W2165292950 cites W2113382958 @default.
• W2165292950 cites W2120593497 @default.
• W2165292950 cites W2120617906 @default.
• W2165292950 cites W2127670720 @default.
• W2165292950 cites W2129338969 @default.
• W2165292950 cites W2167036627 @default.
• W2165292950 cites W2171225638 @default.
• W2165292950 cites W4302422232 @default.
• W2165292950 cites W44933338 @default.
• W2165292950 doi "https://doi.org/10.1007/978-3-540-48584-1_9" @default.
• W2165292950 hasPublicationYear "2007" @default.
• W2165292950 type Work @default.
• W2165292950 sameAs 2165292950 @default.
• W2165292950 citedByCount "41" @default.
• W2165292950 countsByYear W21652929502012 @default.
• W2165292950 countsByYear W21652929502013 @default.
• W2165292950 countsByYear W21652929502014 @default.
• W2165292950 countsByYear W21652929502015 @default.
• W2165292950 countsByYear W21652929502016 @default.
• W2165292950 countsByYear W21652929502017 @default.
• W2165292950 countsByYear W21652929502018 @default.
• W2165292950 countsByYear W21652929502020 @default.
• W2165292950 countsByYear W21652929502021 @default.
• W2165292950 countsByYear W21652929502022 @default.
• W2165292950 countsByYear W21652929502023 @default.
• W2165292950 crossrefType "book-chapter" @default.
• W2165292950 hasAuthorship W2165292950A5015586991 @default.
• W2165292950 hasAuthorship W2165292950A5048429279 @default.
• W2165292950 hasAuthorship W2165292950A5087572284 @default.
• W2165292950 hasBestOaLocation W21652929502 @default.
• W2165292950 hasConcept C109718341 @default.
• W2165292950 hasConcept C127413603 @default.
• W2165292950 hasConcept C146978453 @default.
• W2165292950 hasConcept C154945302 @default.
• W2165292950 hasConcept C2777552389 @default.
• W2165292950 hasConcept C41008148 @default.
• W2165292950 hasConceptScore W2165292950C109718341 @default.
• W2165292950 hasConceptScore W2165292950C127413603 @default.
• W2165292950 hasConceptScore W2165292950C146978453 @default.
• W2165292950 hasConceptScore W2165292950C154945302 @default.
• W2165292950 hasConceptScore W2165292950C2777552389 @default.
• W2165292950 hasConceptScore W2165292950C41008148 @default.
• W2165292950 hasLocation W21652929501 @default.
• W2165292950 hasLocation W21652929502 @default.
• W2165292950 hasLocation W21652929503 @default.
• W2165292950 hasOpenAccess W2165292950 @default.
• W2165292950 hasPrimaryLocation W21652929501 @default.
• W2165292950 hasRelatedWork W2009385780 @default.
• W2165292950 hasRelatedWork W2748952813 @default.
• W2165292950 hasRelatedWork W2757574574 @default.
• W2165292950 hasRelatedWork W2794361564 @default.
• W2165292950 hasRelatedWork W2798898666 @default.
• W2165292950 hasRelatedWork W2899084033 @default.
• W2165292950 hasRelatedWork W4318717247 @default.
• W2165292950 hasRelatedWork W4362648715 @default.
• W2165292950 hasRelatedWork W4385282236 @default.
• W2165292950 hasRelatedWork W4386523128 @default.
• W2165292950 isParatext "false" @default.
• W2165292950 isRetracted "false" @default.
• W2165292950 magId "2165292950" @default.
• W2165292950 workType "book-chapter" @default.