FRINK Linked Data Fragments server

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

• W1989380511 endingPage "11" @default.
• W1989380511 startingPage "1" @default.
• W1989380511 abstract "In this work we investigate a new graph coloring constructive hyper-heuristic for solving examination timetabling problems. We utilize the hierarchical hybridizations of four low level graph coloring heuristics, these being largest degree, saturation degree, largest colored degree and largest enrollment. These are hybridized to produce four ordered lists. For each list, the difficulty index of scheduling the first exam is calculated by considering its order in all lists to obtain a combined evaluation of its difficulty. The most difficult exam to be scheduled is scheduled first (i.e. the one with the minimum difficulty index). To improve the effectiveness of timeslot selection, a roulette wheel selection mechanism is included in the algorithm to probabilistically select an appropriate timeslot for the chosen exam. We test our proposed approach on the most widely used un-capacitated Carter benchmarks and also on the recently introduced examination timetable dataset from the 2007 International Timetabling Competition. Compared against other methodologies, our results demonstrate that the graph coloring constructive hyper-heuristic produces good results and outperforms other approaches on some of the benchmark instances." @default.
• W1989380511 created "2016-06-24" @default.
• W1989380511 creator A5011296289 @default.
• W1989380511 creator A5050621611 @default.
• W1989380511 creator A5063920690 @default.
• W1989380511 creator A5074319022 @default.
• W1989380511 date "2011-08-03" @default.
• W1989380511 modified "2023-10-04" @default.
• W1989380511 title "A graph coloring constructive hyper-heuristic for examination timetabling problems" @default.
• W1989380511 cites W1504849040 @default.
• W1989380511 cites W1535988328 @default.
• W1989380511 cites W1539889974 @default.
• W1989380511 cites W1546012270 @default.
• W1989380511 cites W1589105414 @default.
• W1989380511 cites W1601464705 @default.
• W1989380511 cites W1668207500 @default.
• W1989380511 cites W178109621 @default.
• W1989380511 cites W1964072303 @default.
• W1989380511 cites W1970706073 @default.
• W1989380511 cites W2011653811 @default.
• W1989380511 cites W2014856631 @default.
• W1989380511 cites W2028379670 @default.
• W1989380511 cites W2028480548 @default.
• W1989380511 cites W2031012845 @default.
• W1989380511 cites W2086726443 @default.
• W1989380511 cites W2092856865 @default.
• W1989380511 cites W2093789277 @default.
• W1989380511 cites W2097428991 @default.
• W1989380511 cites W2100936956 @default.
• W1989380511 cites W2108434616 @default.
• W1989380511 cites W2113588283 @default.
• W1989380511 cites W2161393961 @default.
• W1989380511 cites W4239060922 @default.
• W1989380511 cites W2021796553 @default.
• W1989380511 doi "https://doi.org/10.1007/s10489-011-0309-9" @default.
• W1989380511 hasPublicationYear "2011" @default.
• W1989380511 type Work @default.
• W1989380511 sameAs 1989380511 @default.
• W1989380511 citedByCount "84" @default.
• W1989380511 countsByYear W19893805112012 @default.
• W1989380511 countsByYear W19893805112013 @default.
• W1989380511 countsByYear W19893805112014 @default.
• W1989380511 countsByYear W19893805112015 @default.
• W1989380511 countsByYear W19893805112016 @default.
• W1989380511 countsByYear W19893805112017 @default.
• W1989380511 countsByYear W19893805112018 @default.
• W1989380511 countsByYear W19893805112019 @default.
• W1989380511 countsByYear W19893805112020 @default.
• W1989380511 countsByYear W19893805112021 @default.
• W1989380511 countsByYear W19893805112022 @default.
• W1989380511 countsByYear W19893805112023 @default.
• W1989380511 crossrefType "journal-article" @default.
• W1989380511 hasAuthorship W1989380511A5011296289 @default.
• W1989380511 hasAuthorship W1989380511A5050621611 @default.
• W1989380511 hasAuthorship W1989380511A5063920690 @default.
• W1989380511 hasAuthorship W1989380511A5074319022 @default.
• W1989380511 hasBestOaLocation W19893805112 @default.
• W1989380511 hasConcept C126255220 @default.
• W1989380511 hasConcept C132525143 @default.
• W1989380511 hasConcept C154945302 @default.
• W1989380511 hasConcept C173801870 @default.
• W1989380511 hasConcept C199360897 @default.
• W1989380511 hasConcept C2778701210 @default.
• W1989380511 hasConcept C33923547 @default.
• W1989380511 hasConcept C41008148 @default.
• W1989380511 hasConcept C76946457 @default.
• W1989380511 hasConcept C80444323 @default.
• W1989380511 hasConcept C98045186 @default.
• W1989380511 hasConceptScore W1989380511C126255220 @default.
• W1989380511 hasConceptScore W1989380511C132525143 @default.
• W1989380511 hasConceptScore W1989380511C154945302 @default.
• W1989380511 hasConceptScore W1989380511C173801870 @default.
• W1989380511 hasConceptScore W1989380511C199360897 @default.
• W1989380511 hasConceptScore W1989380511C2778701210 @default.
• W1989380511 hasConceptScore W1989380511C33923547 @default.
• W1989380511 hasConceptScore W1989380511C41008148 @default.
• W1989380511 hasConceptScore W1989380511C76946457 @default.
• W1989380511 hasConceptScore W1989380511C80444323 @default.
• W1989380511 hasConceptScore W1989380511C98045186 @default.
• W1989380511 hasIssue "1" @default.
• W1989380511 hasLocation W19893805111 @default.
• W1989380511 hasLocation W19893805112 @default.
• W1989380511 hasOpenAccess W1989380511 @default.
• W1989380511 hasPrimaryLocation W19893805111 @default.
• W1989380511 hasRelatedWork W2026834817 @default.
• W1989380511 hasRelatedWork W2051181280 @default.
• W1989380511 hasRelatedWork W2121592460 @default.
• W1989380511 hasRelatedWork W2121904912 @default.
• W1989380511 hasRelatedWork W2328056206 @default.
• W1989380511 hasRelatedWork W2334323075 @default.
• W1989380511 hasRelatedWork W2544261895 @default.
• W1989380511 hasRelatedWork W2735382589 @default.
• W1989380511 hasRelatedWork W4287147549 @default.
• W1989380511 hasRelatedWork W4320016096 @default.
• W1989380511 hasVolume "37" @default.
• W1989380511 isParatext "false" @default.
• W1989380511 isRetracted "false" @default.
• W1989380511 magId "1989380511" @default.

• next