Matches in SemOpenAlex for { <https://semopenalex.org/work/W2969565269> ?p ?o ?g. }
Showing items 1 to 79 of
79
with 100 items per page.
- W2969565269 abstract "In this article, two solution approaches are compared for a real-world, moderate-size but a highly constrained university course timetabling problem. The first approach is developing an integer programming model, and solving it by using a commercial solver. The model proposes new formulations for the constraints that are hard to formulate. The second approach is developing a constraint programming heuristic, and implementing it by a programming language and solving the problem by this heuristic. The heuristic employs a backtracking mechanism inspired from tabu search which was found to be very helpful in identifying the inconsistencies in the input data. Indeed, it was initially developed to identify the courses that prevent feasible timetables from being produced. In order to be able to show the performance of this heuristic, we tested it on different instances of a well-known course timetabling problem, ITC-2007 datasets. A performance comparison of the two methods in terms of both solution quality and computational time is presented for the real-world problem. Different constraint configurations of the problem has been created and the two solution methods have also been compared under different constraint configurations. It has been observed that the relative performances of the two methods significantly differ under various constraint configurations." @default.
- W2969565269 created "2019-08-29" @default.
- W2969565269 creator A5053676475 @default.
- W2969565269 creator A5085547498 @default.
- W2969565269 date "2019-07-20" @default.
- W2969565269 modified "2023-09-24" @default.
- W2969565269 title "Integer Programming versus Constraint Programming: A Course Timetabling Case Study" @default.
- W2969565269 hasPublicationYear "2019" @default.
- W2969565269 type Work @default.
- W2969565269 sameAs 2969565269 @default.
- W2969565269 citedByCount "0" @default.
- W2969565269 crossrefType "journal-article" @default.
- W2969565269 hasAuthorship W2969565269A5053676475 @default.
- W2969565269 hasAuthorship W2969565269A5085547498 @default.
- W2969565269 hasConcept C123370116 @default.
- W2969565269 hasConcept C126255220 @default.
- W2969565269 hasConcept C137631369 @default.
- W2969565269 hasConcept C154945302 @default.
- W2969565269 hasConcept C156884757 @default.
- W2969565269 hasConcept C173404611 @default.
- W2969565269 hasConcept C173801870 @default.
- W2969565269 hasConcept C176783269 @default.
- W2969565269 hasConcept C199622910 @default.
- W2969565269 hasConcept C2524010 @default.
- W2969565269 hasConcept C2776036281 @default.
- W2969565269 hasConcept C2778770139 @default.
- W2969565269 hasConcept C29230964 @default.
- W2969565269 hasConcept C33923547 @default.
- W2969565269 hasConcept C41008148 @default.
- W2969565269 hasConcept C44616089 @default.
- W2969565269 hasConcept C49937458 @default.
- W2969565269 hasConcept C56086750 @default.
- W2969565269 hasConceptScore W2969565269C123370116 @default.
- W2969565269 hasConceptScore W2969565269C126255220 @default.
- W2969565269 hasConceptScore W2969565269C137631369 @default.
- W2969565269 hasConceptScore W2969565269C154945302 @default.
- W2969565269 hasConceptScore W2969565269C156884757 @default.
- W2969565269 hasConceptScore W2969565269C173404611 @default.
- W2969565269 hasConceptScore W2969565269C173801870 @default.
- W2969565269 hasConceptScore W2969565269C176783269 @default.
- W2969565269 hasConceptScore W2969565269C199622910 @default.
- W2969565269 hasConceptScore W2969565269C2524010 @default.
- W2969565269 hasConceptScore W2969565269C2776036281 @default.
- W2969565269 hasConceptScore W2969565269C2778770139 @default.
- W2969565269 hasConceptScore W2969565269C29230964 @default.
- W2969565269 hasConceptScore W2969565269C33923547 @default.
- W2969565269 hasConceptScore W2969565269C41008148 @default.
- W2969565269 hasConceptScore W2969565269C44616089 @default.
- W2969565269 hasConceptScore W2969565269C49937458 @default.
- W2969565269 hasConceptScore W2969565269C56086750 @default.
- W2969565269 hasIssue "3" @default.
- W2969565269 hasLocation W29695652691 @default.
- W2969565269 hasOpenAccess W2969565269 @default.
- W2969565269 hasPrimaryLocation W29695652691 @default.
- W2969565269 hasRelatedWork W1187329768 @default.
- W2969565269 hasRelatedWork W1966714471 @default.
- W2969565269 hasRelatedWork W1970696450 @default.
- W2969565269 hasRelatedWork W2022367909 @default.
- W2969565269 hasRelatedWork W2038104061 @default.
- W2969565269 hasRelatedWork W2071637986 @default.
- W2969565269 hasRelatedWork W2099206192 @default.
- W2969565269 hasRelatedWork W2123932009 @default.
- W2969565269 hasRelatedWork W2135093217 @default.
- W2969565269 hasRelatedWork W2156974742 @default.
- W2969565269 hasRelatedWork W2170053607 @default.
- W2969565269 hasRelatedWork W2183891883 @default.
- W2969565269 hasRelatedWork W2188649388 @default.
- W2969565269 hasRelatedWork W2586143405 @default.
- W2969565269 hasRelatedWork W266730524 @default.
- W2969565269 hasRelatedWork W2761515388 @default.
- W2969565269 hasRelatedWork W3004837199 @default.
- W2969565269 hasRelatedWork W3014233015 @default.
- W2969565269 hasRelatedWork W3184693527 @default.
- W2969565269 hasRelatedWork W3143281883 @default.
- W2969565269 hasVolume "26" @default.
- W2969565269 isParatext "false" @default.
- W2969565269 isRetracted "false" @default.
- W2969565269 magId "2969565269" @default.
- W2969565269 workType "article" @default.