Matches in SemOpenAlex for { <https://semopenalex.org/work/W2150123248> ?p ?o ?g. }
Showing items 1 to 89 of
89
with 100 items per page.
- W2150123248 abstract "Tabu Search (TS) is a well known local search method [11] which has been widely used for solving timetabling problems. Different versions of TS have been proposed in the literature, and many features of TS have been considered and tested experimentally. They range from long-term tabu, to dynamic cost functions, to strategic oscillation, to elite candidate lists, to complex aspiration criteria, just to mention some (see [10] for an overview). The feature that is included in virtually all TS variants is the so called (shortterm) tabu list. The tabu list is indeed recognized as the basic ingredient for the effectiveness of a TS-based solution, and its behaviour is a crucial issue of TS. Unfortunately, despite the fact that the importance of a correct empirical analysis has been recognised in the general context of heuristic methods [1,12] and even in the specific case of TS [15], the definition of the parameters associated with the tabu list remains in most research work still a handcrafted activity. Often, the experimental work behind the parameter setting remains hidden or is condensed in a few lines of text reporting only the final best configuration. Even the recently introduced racing methodology for the tuning of algorithms [3] only allows to determine the best possible configuration. This procedures are certainly justified from a practical point of view, but a description of the behavior of the algorithm with respect to its different factors and parameters is surely of great interest in the research field. In this work, we aim at determining which factors of basic TS are important and responsible for the good behaviour of the algorithm. Instead of the onefactor-at-a-time approach used in [15], our approach uses experimental design techniques [14] combining the racing methodology for the definition of quantitative factors and the analysis of variance for the study of qualitative factors. We focus our analysis on the Examination Timetabling problem, for which there is a consistent literature and many benchmark instances. In particular, we consider the formulation proposed by Burke et al [5], which considers first" @default.
- W2150123248 created "2016-06-24" @default.
- W2150123248 creator A5016923663 @default.
- W2150123248 creator A5017163271 @default.
- W2150123248 creator A5047923261 @default.
- W2150123248 creator A5054325681 @default.
- W2150123248 date "2006-01-01" @default.
- W2150123248 modified "2023-09-24" @default.
- W2150123248 title "A Study on the Short-Term Prohibition Mechanisms in Tabu Search for Examination Timetabling" @default.
- W2150123248 cites W103650626 @default.
- W2150123248 cites W1496922612 @default.
- W2150123248 cites W1527888636 @default.
- W2150123248 cites W1539889974 @default.
- W2150123248 cites W1543889792 @default.
- W2150123248 cites W1591939288 @default.
- W2150123248 cites W1659703095 @default.
- W2150123248 cites W1817244122 @default.
- W2150123248 cites W2011733276 @default.
- W2150123248 cites W2095478116 @default.
- W2150123248 cites W2339500526 @default.
- W2150123248 cites W2474354633 @default.
- W2150123248 hasPublicationYear "2006" @default.
- W2150123248 type Work @default.
- W2150123248 sameAs 2150123248 @default.
- W2150123248 citedByCount "0" @default.
- W2150123248 crossrefType "journal-article" @default.
- W2150123248 hasAuthorship W2150123248A5016923663 @default.
- W2150123248 hasAuthorship W2150123248A5017163271 @default.
- W2150123248 hasAuthorship W2150123248A5047923261 @default.
- W2150123248 hasAuthorship W2150123248A5054325681 @default.
- W2150123248 hasConcept C11413529 @default.
- W2150123248 hasConcept C121332964 @default.
- W2150123248 hasConcept C123370116 @default.
- W2150123248 hasConcept C126255220 @default.
- W2150123248 hasConcept C151730666 @default.
- W2150123248 hasConcept C154945302 @default.
- W2150123248 hasConcept C173801870 @default.
- W2150123248 hasConcept C2524010 @default.
- W2150123248 hasConcept C2779343474 @default.
- W2150123248 hasConcept C28719098 @default.
- W2150123248 hasConcept C33923547 @default.
- W2150123248 hasConcept C41008148 @default.
- W2150123248 hasConcept C42475967 @default.
- W2150123248 hasConcept C61797465 @default.
- W2150123248 hasConcept C62520636 @default.
- W2150123248 hasConcept C86803240 @default.
- W2150123248 hasConceptScore W2150123248C11413529 @default.
- W2150123248 hasConceptScore W2150123248C121332964 @default.
- W2150123248 hasConceptScore W2150123248C123370116 @default.
- W2150123248 hasConceptScore W2150123248C126255220 @default.
- W2150123248 hasConceptScore W2150123248C151730666 @default.
- W2150123248 hasConceptScore W2150123248C154945302 @default.
- W2150123248 hasConceptScore W2150123248C173801870 @default.
- W2150123248 hasConceptScore W2150123248C2524010 @default.
- W2150123248 hasConceptScore W2150123248C2779343474 @default.
- W2150123248 hasConceptScore W2150123248C28719098 @default.
- W2150123248 hasConceptScore W2150123248C33923547 @default.
- W2150123248 hasConceptScore W2150123248C41008148 @default.
- W2150123248 hasConceptScore W2150123248C42475967 @default.
- W2150123248 hasConceptScore W2150123248C61797465 @default.
- W2150123248 hasConceptScore W2150123248C62520636 @default.
- W2150123248 hasConceptScore W2150123248C86803240 @default.
- W2150123248 hasLocation W21501232481 @default.
- W2150123248 hasOpenAccess W2150123248 @default.
- W2150123248 hasPrimaryLocation W21501232481 @default.
- W2150123248 hasRelatedWork W107531229 @default.
- W2150123248 hasRelatedWork W1496553411 @default.
- W2150123248 hasRelatedWork W1581961609 @default.
- W2150123248 hasRelatedWork W1607080820 @default.
- W2150123248 hasRelatedWork W181836231 @default.
- W2150123248 hasRelatedWork W1869490811 @default.
- W2150123248 hasRelatedWork W190682652 @default.
- W2150123248 hasRelatedWork W1979115558 @default.
- W2150123248 hasRelatedWork W2099229656 @default.
- W2150123248 hasRelatedWork W2106782223 @default.
- W2150123248 hasRelatedWork W2218699142 @default.
- W2150123248 hasRelatedWork W2220844155 @default.
- W2150123248 hasRelatedWork W2340505019 @default.
- W2150123248 hasRelatedWork W2528894711 @default.
- W2150123248 hasRelatedWork W2596119929 @default.
- W2150123248 hasRelatedWork W2794855054 @default.
- W2150123248 hasRelatedWork W2907865873 @default.
- W2150123248 hasRelatedWork W2910461911 @default.
- W2150123248 hasRelatedWork W3161128235 @default.
- W2150123248 hasRelatedWork W85620565 @default.
- W2150123248 isParatext "false" @default.
- W2150123248 isRetracted "false" @default.
- W2150123248 magId "2150123248" @default.
- W2150123248 workType "article" @default.