Matches in SemOpenAlex for { <https://semopenalex.org/work/W1567124278> ?p ?o ?g. }
Showing items 1 to 69 of
69
with 100 items per page.
- W1567124278 abstract "A wide variety of real-world optimisation problems can be modelled as Weighted Constraint Satisfaction Problems (WCSPs). Such problems are NP-hard and require an exponential amount of time to find the optimal solution. This thesis concentrates on the University Examination Timetabling Problem. A general abstraction of this problem has been used, as there are many institution-specific rules which could be incorporated into the problem. The use of this problem type allows WCSPs to be investigated using realistic problem data and allows a comparison with previously published results for the problem instances used. We have examined some existing variable ordering heuristics and defined new ones. An analysis methodology has been defined that allows the characteristics of good solutions to be identified. Different methods of identifying difficult to solve sub-problems and the use of such methods in variable ordering has been investigated. Incorporating the weight, or preference, associated with constraints into variable ordering heuristics has been found to be beneficial to finding solutions of low cost. The analysis methodology has been used to examine the relationship between solutions of different quality and the knowledge derived has been used to define, and justify, two new variable ordering heuristics. The usefulness of different value ordering heuristics has been examined. Value selection on the error incurred with past assignments and the use of look-ahead have been investigated. Variable ordering heuristics have been extended to try and exploit the advantages of such value ordering heuristics. The use of stochasticity with such orderings has been investigated and has led to a new class of hybrid value ordering heuristics being defined. Finally two hybrid search algorithms have been defined that attempt to concentrate search upon the sections of the problem instance which have the largest effect upon the overall quality of solutions found. Such methods are shown to be at least competitive with standard tree based search techniques." @default.
- W1567124278 created "2016-06-24" @default.
- W1567124278 creator A5044846518 @default.
- W1567124278 date "2003-06-01" @default.
- W1567124278 modified "2023-09-22" @default.
- W1567124278 title "Search in weighted constraint satisfaction problems" @default.
- W1567124278 hasPublicationYear "2003" @default.
- W1567124278 type Work @default.
- W1567124278 sameAs 1567124278 @default.
- W1567124278 citedByCount "2" @default.
- W1567124278 crossrefType "dissertation" @default.
- W1567124278 hasAuthorship W1567124278A5044846518 @default.
- W1567124278 hasConcept C126255220 @default.
- W1567124278 hasConcept C127705205 @default.
- W1567124278 hasConcept C134306372 @default.
- W1567124278 hasConcept C136197465 @default.
- W1567124278 hasConcept C137105694 @default.
- W1567124278 hasConcept C154945302 @default.
- W1567124278 hasConcept C182365436 @default.
- W1567124278 hasConcept C183046576 @default.
- W1567124278 hasConcept C199622910 @default.
- W1567124278 hasConcept C2524010 @default.
- W1567124278 hasConcept C2776036281 @default.
- W1567124278 hasConcept C33923547 @default.
- W1567124278 hasConcept C41008148 @default.
- W1567124278 hasConcept C44616089 @default.
- W1567124278 hasConcept C49937458 @default.
- W1567124278 hasConceptScore W1567124278C126255220 @default.
- W1567124278 hasConceptScore W1567124278C127705205 @default.
- W1567124278 hasConceptScore W1567124278C134306372 @default.
- W1567124278 hasConceptScore W1567124278C136197465 @default.
- W1567124278 hasConceptScore W1567124278C137105694 @default.
- W1567124278 hasConceptScore W1567124278C154945302 @default.
- W1567124278 hasConceptScore W1567124278C182365436 @default.
- W1567124278 hasConceptScore W1567124278C183046576 @default.
- W1567124278 hasConceptScore W1567124278C199622910 @default.
- W1567124278 hasConceptScore W1567124278C2524010 @default.
- W1567124278 hasConceptScore W1567124278C2776036281 @default.
- W1567124278 hasConceptScore W1567124278C33923547 @default.
- W1567124278 hasConceptScore W1567124278C41008148 @default.
- W1567124278 hasConceptScore W1567124278C44616089 @default.
- W1567124278 hasConceptScore W1567124278C49937458 @default.
- W1567124278 hasLocation W15671242781 @default.
- W1567124278 hasOpenAccess W1567124278 @default.
- W1567124278 hasPrimaryLocation W15671242781 @default.
- W1567124278 hasRelatedWork W1485782686 @default.
- W1567124278 hasRelatedWork W1500586872 @default.
- W1567124278 hasRelatedWork W1520430108 @default.
- W1567124278 hasRelatedWork W1550595321 @default.
- W1567124278 hasRelatedWork W1566105396 @default.
- W1567124278 hasRelatedWork W1583159207 @default.
- W1567124278 hasRelatedWork W1655849510 @default.
- W1567124278 hasRelatedWork W166300487 @default.
- W1567124278 hasRelatedWork W1966292224 @default.
- W1567124278 hasRelatedWork W1968469425 @default.
- W1567124278 hasRelatedWork W1996264924 @default.
- W1567124278 hasRelatedWork W2003102386 @default.
- W1567124278 hasRelatedWork W2015865970 @default.
- W1567124278 hasRelatedWork W2074529765 @default.
- W1567124278 hasRelatedWork W2116199230 @default.
- W1567124278 hasRelatedWork W2168736589 @default.
- W1567124278 hasRelatedWork W3006226764 @default.
- W1567124278 hasRelatedWork W60702023 @default.
- W1567124278 hasRelatedWork W67083240 @default.
- W1567124278 hasRelatedWork W91783410 @default.
- W1567124278 isParatext "false" @default.
- W1567124278 isRetracted "false" @default.
- W1567124278 magId "1567124278" @default.
- W1567124278 workType "dissertation" @default.