Matches in SemOpenAlex for { <https://semopenalex.org/work/W1506475229> ?p ?o ?g. }
Showing items 1 to 88 of
88
with 100 items per page.
- W1506475229 endingPage "388" @default.
- W1506475229 startingPage "377" @default.
- W1506475229 abstract "Recent research has shown that constraint weighting local search algorithms can be very effective in solving a variety of Constraint Satisfaction Problems. However, little work has been done in applying such algorithms to over-constrained problems with mandatory or hard constraints. The difficulty has been finding a weighting scheme that can weight unsatisfied constraints and still maintain the distinction between mandatory and non-mandatory constraints. This paper presents a new weighting strategy that simulates the transformation of an over-constrained problem with mandatory constraints into an equivalent problem where all constraints have equal importance, but the hard constraints have been repeated. In addition, two dynamic constraint weighting schemes are introduced that alter the number of simulated hard constraint repetitions according to feedback received during the search. The results show the dynamic strategies outperform two fixed repetition approaches on a test bed of over-constrained timetabling and nurse rostering problems." @default.
- W1506475229 created "2016-06-24" @default.
- W1506475229 creator A5038675407 @default.
- W1506475229 creator A5045224660 @default.
- W1506475229 date "1998-01-01" @default.
- W1506475229 modified "2023-10-16" @default.
- W1506475229 title "Dynamic constraint weighting for over-constrained problems" @default.
- W1506475229 cites W1577476560 @default.
- W1506475229 cites W1605876683 @default.
- W1506475229 cites W2121766240 @default.
- W1506475229 cites W4246598646 @default.
- W1506475229 doi "https://doi.org/10.1007/bfb0095285" @default.
- W1506475229 hasPublicationYear "1998" @default.
- W1506475229 type Work @default.
- W1506475229 sameAs 1506475229 @default.
- W1506475229 citedByCount "10" @default.
- W1506475229 countsByYear W15064752292014 @default.
- W1506475229 countsByYear W15064752292016 @default.
- W1506475229 countsByYear W15064752292018 @default.
- W1506475229 countsByYear W15064752292020 @default.
- W1506475229 crossrefType "book-chapter" @default.
- W1506475229 hasAuthorship W1506475229A5038675407 @default.
- W1506475229 hasAuthorship W1506475229A5045224660 @default.
- W1506475229 hasBestOaLocation W15064752292 @default.
- W1506475229 hasConcept C104317684 @default.
- W1506475229 hasConcept C11413529 @default.
- W1506475229 hasConcept C126255220 @default.
- W1506475229 hasConcept C126838900 @default.
- W1506475229 hasConcept C134306372 @default.
- W1506475229 hasConcept C136197465 @default.
- W1506475229 hasConcept C137105694 @default.
- W1506475229 hasConcept C154945302 @default.
- W1506475229 hasConcept C183046576 @default.
- W1506475229 hasConcept C183115368 @default.
- W1506475229 hasConcept C185592680 @default.
- W1506475229 hasConcept C199622910 @default.
- W1506475229 hasConcept C204241405 @default.
- W1506475229 hasConcept C2524010 @default.
- W1506475229 hasConcept C2776036281 @default.
- W1506475229 hasConcept C33923547 @default.
- W1506475229 hasConcept C41008148 @default.
- W1506475229 hasConcept C44616089 @default.
- W1506475229 hasConcept C49937458 @default.
- W1506475229 hasConcept C55493867 @default.
- W1506475229 hasConcept C71924100 @default.
- W1506475229 hasConcept C77618280 @default.
- W1506475229 hasConceptScore W1506475229C104317684 @default.
- W1506475229 hasConceptScore W1506475229C11413529 @default.
- W1506475229 hasConceptScore W1506475229C126255220 @default.
- W1506475229 hasConceptScore W1506475229C126838900 @default.
- W1506475229 hasConceptScore W1506475229C134306372 @default.
- W1506475229 hasConceptScore W1506475229C136197465 @default.
- W1506475229 hasConceptScore W1506475229C137105694 @default.
- W1506475229 hasConceptScore W1506475229C154945302 @default.
- W1506475229 hasConceptScore W1506475229C183046576 @default.
- W1506475229 hasConceptScore W1506475229C183115368 @default.
- W1506475229 hasConceptScore W1506475229C185592680 @default.
- W1506475229 hasConceptScore W1506475229C199622910 @default.
- W1506475229 hasConceptScore W1506475229C204241405 @default.
- W1506475229 hasConceptScore W1506475229C2524010 @default.
- W1506475229 hasConceptScore W1506475229C2776036281 @default.
- W1506475229 hasConceptScore W1506475229C33923547 @default.
- W1506475229 hasConceptScore W1506475229C41008148 @default.
- W1506475229 hasConceptScore W1506475229C44616089 @default.
- W1506475229 hasConceptScore W1506475229C49937458 @default.
- W1506475229 hasConceptScore W1506475229C55493867 @default.
- W1506475229 hasConceptScore W1506475229C71924100 @default.
- W1506475229 hasConceptScore W1506475229C77618280 @default.
- W1506475229 hasLocation W15064752291 @default.
- W1506475229 hasLocation W15064752292 @default.
- W1506475229 hasOpenAccess W1506475229 @default.
- W1506475229 hasPrimaryLocation W15064752291 @default.
- W1506475229 hasRelatedWork W1506475229 @default.
- W1506475229 hasRelatedWork W1593899949 @default.
- W1506475229 hasRelatedWork W1640670285 @default.
- W1506475229 hasRelatedWork W2011875321 @default.
- W1506475229 hasRelatedWork W2029391531 @default.
- W1506475229 hasRelatedWork W2121267470 @default.
- W1506475229 hasRelatedWork W2123500285 @default.
- W1506475229 hasRelatedWork W2180856585 @default.
- W1506475229 hasRelatedWork W2365854838 @default.
- W1506475229 hasRelatedWork W2583669795 @default.
- W1506475229 isParatext "false" @default.
- W1506475229 isRetracted "false" @default.
- W1506475229 magId "1506475229" @default.
- W1506475229 workType "book-chapter" @default.