Matches in SemOpenAlex for { <https://semopenalex.org/work/W2470296766> ?p ?o ?g. }
- W2470296766 abstract "In the school timetabling problem a set of lessons (combinations of classes, teachers, subjects and rooms) has to be scheduled within the school week. Considering classes, teachers and rooms as resources for the lessons, the problem may be viewed as the scheduling of a project subject to resource constraints. We have developed an algorithm with three phases. In Phase I an initial solution is built by using the scheme of parallel heuristic algorithm with priority rules, but imbedding at each period the construction of a maximum cardinality independent set on a resource graph. In Phase II a tabu search procedure starts from the solution of Phase I and obtains a feasible solution to the problem. The solution obtained is improved in Phase III. Several procedures based on the calculation of negative cost cycles and shortest paths in a solution graph are used to get more compact timetables. The algorithms have been imbedded in a package designed to solve the problem for Spanish secondary schools. The computational results show its performance on a set of real problems. Nevertheless, it can be applied to more general problems and results on a set of large random problems are also provided." @default.
- W2470296766 created "2016-07-22" @default.
- W2470296766 creator A5006762743 @default.
- W2470296766 creator A5048817285 @default.
- W2470296766 creator A5077035136 @default.
- W2470296766 date "1996-01-01" @default.
- W2470296766 modified "2023-10-18" @default.
- W2470296766 title "Constructing Good Solutions for the Spanish School" @default.
- W2470296766 cites W1971700807 @default.
- W2470296766 cites W1977545325 @default.
- W2470296766 cites W1993836382 @default.
- W2470296766 cites W2007572995 @default.
- W2470296766 cites W2010701849 @default.
- W2470296766 cites W2038456982 @default.
- W2470296766 cites W2046093788 @default.
- W2470296766 cites W2048168957 @default.
- W2470296766 cites W2060366173 @default.
- W2470296766 cites W2072511315 @default.
- W2470296766 cites W2076259622 @default.
- W2470296766 cites W2081953250 @default.
- W2470296766 cites W2086961057 @default.
- W2470296766 cites W2104670598 @default.
- W2470296766 cites W2114951958 @default.
- W2470296766 cites W2116007667 @default.
- W2470296766 cites W2172261925 @default.
- W2470296766 cites W2279353332 @default.
- W2470296766 cites W2339500526 @default.
- W2470296766 cites W2487540326 @default.
- W2470296766 hasPublicationYear "1996" @default.
- W2470296766 type Work @default.
- W2470296766 sameAs 2470296766 @default.
- W2470296766 citedByCount "0" @default.
- W2470296766 crossrefType "journal-article" @default.
- W2470296766 hasAuthorship W2470296766A5006762743 @default.
- W2470296766 hasAuthorship W2470296766A5048817285 @default.
- W2470296766 hasAuthorship W2470296766A5077035136 @default.
- W2470296766 hasConcept C111919701 @default.
- W2470296766 hasConcept C11413529 @default.
- W2470296766 hasConcept C123370116 @default.
- W2470296766 hasConcept C124101348 @default.
- W2470296766 hasConcept C126255220 @default.
- W2470296766 hasConcept C132525143 @default.
- W2470296766 hasConcept C134306372 @default.
- W2470296766 hasConcept C173801870 @default.
- W2470296766 hasConcept C177264268 @default.
- W2470296766 hasConcept C199360897 @default.
- W2470296766 hasConcept C206729178 @default.
- W2470296766 hasConcept C3019208289 @default.
- W2470296766 hasConcept C33923547 @default.
- W2470296766 hasConcept C41008148 @default.
- W2470296766 hasConcept C55416958 @default.
- W2470296766 hasConcept C60033838 @default.
- W2470296766 hasConcept C68387754 @default.
- W2470296766 hasConcept C77618280 @default.
- W2470296766 hasConcept C80444323 @default.
- W2470296766 hasConcept C87117476 @default.
- W2470296766 hasConceptScore W2470296766C111919701 @default.
- W2470296766 hasConceptScore W2470296766C11413529 @default.
- W2470296766 hasConceptScore W2470296766C123370116 @default.
- W2470296766 hasConceptScore W2470296766C124101348 @default.
- W2470296766 hasConceptScore W2470296766C126255220 @default.
- W2470296766 hasConceptScore W2470296766C132525143 @default.
- W2470296766 hasConceptScore W2470296766C134306372 @default.
- W2470296766 hasConceptScore W2470296766C173801870 @default.
- W2470296766 hasConceptScore W2470296766C177264268 @default.
- W2470296766 hasConceptScore W2470296766C199360897 @default.
- W2470296766 hasConceptScore W2470296766C206729178 @default.
- W2470296766 hasConceptScore W2470296766C3019208289 @default.
- W2470296766 hasConceptScore W2470296766C33923547 @default.
- W2470296766 hasConceptScore W2470296766C41008148 @default.
- W2470296766 hasConceptScore W2470296766C55416958 @default.
- W2470296766 hasConceptScore W2470296766C60033838 @default.
- W2470296766 hasConceptScore W2470296766C68387754 @default.
- W2470296766 hasConceptScore W2470296766C77618280 @default.
- W2470296766 hasConceptScore W2470296766C80444323 @default.
- W2470296766 hasConceptScore W2470296766C87117476 @default.
- W2470296766 hasLocation W24702967661 @default.
- W2470296766 hasOpenAccess W2470296766 @default.
- W2470296766 hasPrimaryLocation W24702967661 @default.
- W2470296766 hasRelatedWork W1510209920 @default.
- W2470296766 hasRelatedWork W1566211949 @default.
- W2470296766 hasRelatedWork W1974300423 @default.
- W2470296766 hasRelatedWork W1993299124 @default.
- W2470296766 hasRelatedWork W2026075918 @default.
- W2470296766 hasRelatedWork W2037760125 @default.
- W2470296766 hasRelatedWork W2050597285 @default.
- W2470296766 hasRelatedWork W2268767231 @default.
- W2470296766 hasRelatedWork W2404953123 @default.
- W2470296766 hasRelatedWork W2520193567 @default.
- W2470296766 hasRelatedWork W2753443672 @default.
- W2470296766 hasRelatedWork W2897843056 @default.
- W2470296766 hasRelatedWork W2905500742 @default.
- W2470296766 hasRelatedWork W2907075088 @default.
- W2470296766 hasRelatedWork W2907280069 @default.
- W2470296766 hasRelatedWork W3047396605 @default.
- W2470296766 hasRelatedWork W3199067684 @default.
- W2470296766 hasRelatedWork W1838157559 @default.
- W2470296766 hasRelatedWork W2503302970 @default.
- W2470296766 hasRelatedWork W2777064987 @default.
- W2470296766 isParatext "false" @default.