Matches in SemOpenAlex for { <https://semopenalex.org/work/W2189583685> ?p ?o ?g. }
Showing items 1 to 92 of
92
with 100 items per page.
- W2189583685 abstract "This paper outlines the modeling, implementation and refinement of a solution to the International Timetabling Competition using Constrai nt Logic Programming methods. This is primarily carried out within the ECLiPSe const raint programming framework using lib(ic), the hybrid integer/real interval ari thmetic constraint solver library. The International Timetabling Competition, organized by the Metaheuristic Net-work and sponsored by PATAT (Practice and Theory of Automated Timetabling) was held in 2003. The competition presented a reduced un iversity course timetabling problem and associated problem datasets designed by Ben Paechter. The aim of the competition problem was to deliver feasible timetab les, in a set execution time that meets all hard constraints and minimized occurrence s of soft constraints. Although this competition has already been held and winners announced [1,2,3,4], the outcome has provided researchers with a number of independently verified solu-tions and performance measures using a variety of d ifferent approaches. Further to this the Center for Emergent Computing at Napier Uni versity have posted new Harder Instances for the University Course Timetab ling Problem [5] that can further challenge heuristic development in this field. The aim of this research is to provide a solution to the timetabling problem using as much as possible the ECLiPSe framework and minimal use of external custom-built metaheuristics and solvers. The performance o f this approach is then compared to the competition results and differences analyzed and discussed. This approach in-troduces a number of design challenges in providing acceptable performance within ECLiPSe as opposed to a custom built heuristic. These challenges are outlined and discussed. The approach followed consists of the following stag es: Modeling the problem data Data from the input file format specified by the co mpetition is loaded into the constraint engine as a set of atomic facts such as: timeslot(timeslot_id) student(student_id,[classes])," @default.
- W2189583685 created "2016-06-24" @default.
- W2189583685 creator A5013174025 @default.
- W2189583685 creator A5048453228 @default.
- W2189583685 creator A5083831384 @default.
- W2189583685 date "2006-01-01" @default.
- W2189583685 modified "2023-09-27" @default.
- W2189583685 title "A Constraint Logic Programming Based Approach to the International Timetabling Competition" @default.
- W2189583685 cites W191935719 @default.
- W2189583685 cites W176299663 @default.
- W2189583685 cites W81355653 @default.
- W2189583685 hasPublicationYear "2006" @default.
- W2189583685 type Work @default.
- W2189583685 sameAs 2189583685 @default.
- W2189583685 citedByCount "0" @default.
- W2189583685 crossrefType "journal-article" @default.
- W2189583685 hasAuthorship W2189583685A5013174025 @default.
- W2189583685 hasAuthorship W2189583685A5048453228 @default.
- W2189583685 hasAuthorship W2189583685A5083831384 @default.
- W2189583685 hasConcept C109718341 @default.
- W2189583685 hasConcept C11413529 @default.
- W2189583685 hasConcept C121332964 @default.
- W2189583685 hasConcept C126255220 @default.
- W2189583685 hasConcept C1276947 @default.
- W2189583685 hasConcept C136197465 @default.
- W2189583685 hasConcept C137631369 @default.
- W2189583685 hasConcept C154945302 @default.
- W2189583685 hasConcept C173404611 @default.
- W2189583685 hasConcept C173801870 @default.
- W2189583685 hasConcept C177264268 @default.
- W2189583685 hasConcept C18903297 @default.
- W2189583685 hasConcept C199360897 @default.
- W2189583685 hasConcept C2524010 @default.
- W2189583685 hasConcept C2776036281 @default.
- W2189583685 hasConcept C2778505590 @default.
- W2189583685 hasConcept C2778770139 @default.
- W2189583685 hasConcept C33923547 @default.
- W2189583685 hasConcept C41008148 @default.
- W2189583685 hasConcept C42475967 @default.
- W2189583685 hasConcept C56086750 @default.
- W2189583685 hasConcept C86803240 @default.
- W2189583685 hasConcept C91306197 @default.
- W2189583685 hasConceptScore W2189583685C109718341 @default.
- W2189583685 hasConceptScore W2189583685C11413529 @default.
- W2189583685 hasConceptScore W2189583685C121332964 @default.
- W2189583685 hasConceptScore W2189583685C126255220 @default.
- W2189583685 hasConceptScore W2189583685C1276947 @default.
- W2189583685 hasConceptScore W2189583685C136197465 @default.
- W2189583685 hasConceptScore W2189583685C137631369 @default.
- W2189583685 hasConceptScore W2189583685C154945302 @default.
- W2189583685 hasConceptScore W2189583685C173404611 @default.
- W2189583685 hasConceptScore W2189583685C173801870 @default.
- W2189583685 hasConceptScore W2189583685C177264268 @default.
- W2189583685 hasConceptScore W2189583685C18903297 @default.
- W2189583685 hasConceptScore W2189583685C199360897 @default.
- W2189583685 hasConceptScore W2189583685C2524010 @default.
- W2189583685 hasConceptScore W2189583685C2776036281 @default.
- W2189583685 hasConceptScore W2189583685C2778505590 @default.
- W2189583685 hasConceptScore W2189583685C2778770139 @default.
- W2189583685 hasConceptScore W2189583685C33923547 @default.
- W2189583685 hasConceptScore W2189583685C41008148 @default.
- W2189583685 hasConceptScore W2189583685C42475967 @default.
- W2189583685 hasConceptScore W2189583685C56086750 @default.
- W2189583685 hasConceptScore W2189583685C86803240 @default.
- W2189583685 hasConceptScore W2189583685C91306197 @default.
- W2189583685 hasLocation W21895836851 @default.
- W2189583685 hasOpenAccess W2189583685 @default.
- W2189583685 hasPrimaryLocation W21895836851 @default.
- W2189583685 hasRelatedWork W1536756192 @default.
- W2189583685 hasRelatedWork W171686496 @default.
- W2189583685 hasRelatedWork W1798713773 @default.
- W2189583685 hasRelatedWork W1975473038 @default.
- W2189583685 hasRelatedWork W1983380249 @default.
- W2189583685 hasRelatedWork W2019043814 @default.
- W2189583685 hasRelatedWork W2025270047 @default.
- W2189583685 hasRelatedWork W2147440785 @default.
- W2189583685 hasRelatedWork W2160534503 @default.
- W2189583685 hasRelatedWork W2370555859 @default.
- W2189583685 hasRelatedWork W2566100150 @default.
- W2189583685 hasRelatedWork W2901650568 @default.
- W2189583685 hasRelatedWork W2912683000 @default.
- W2189583685 hasRelatedWork W2935718715 @default.
- W2189583685 hasRelatedWork W2982634466 @default.
- W2189583685 hasRelatedWork W2991924007 @default.
- W2189583685 hasRelatedWork W3083337869 @default.
- W2189583685 hasRelatedWork W3093113496 @default.
- W2189583685 hasRelatedWork W3181458766 @default.
- W2189583685 hasRelatedWork W72610605 @default.
- W2189583685 isParatext "false" @default.
- W2189583685 isRetracted "false" @default.
- W2189583685 magId "2189583685" @default.
- W2189583685 workType "article" @default.