Matches in SemOpenAlex for { <https://semopenalex.org/work/W1796155289> ?p ?o ?g. }
Showing items 1 to 71 of
71
with 100 items per page.
- W1796155289 endingPage "669" @default.
- W1796155289 startingPage "665" @default.
- W1796155289 abstract "For efficiency reasons, neighbourhoods in local search are often shrunk by only considering moves modifying variables that actually contribute to the overall penalty. These are known as conflicting variables. We propose a new definition for measuring the conflict of a variable in a model and apply it to the set variables of models expressed in existential second-order logic extended with counting (∃ SOL + ). Such a variable conflict can be automatically and incrementally evaluated. Furthermore, this measure is lower-bounded by an intuitive conflict measure, and upper-bounded by the penalty of the model. We also demonstrate the usefulness of the approach by replacing a built-in global constraint by an ∃ SOL + version thereof, while still obtaining competitive results." @default.
- W1796155289 created "2016-06-24" @default.
- W1796155289 creator A5006736418 @default.
- W1796155289 creator A5016882872 @default.
- W1796155289 creator A5060845780 @default.
- W1796155289 date "2006-01-01" @default.
- W1796155289 modified "2023-10-15" @default.
- W1796155289 title "Inferring Variable Conflicts for Local Search" @default.
- W1796155289 cites W1796155289 @default.
- W1796155289 cites W2065169094 @default.
- W1796155289 cites W2115728504 @default.
- W1796155289 cites W2761798304 @default.
- W1796155289 doi "https://doi.org/10.1007/11889205_47" @default.
- W1796155289 hasPublicationYear "2006" @default.
- W1796155289 type Work @default.
- W1796155289 sameAs 1796155289 @default.
- W1796155289 citedByCount "5" @default.
- W1796155289 countsByYear W17961552892012 @default.
- W1796155289 crossrefType "book-chapter" @default.
- W1796155289 hasAuthorship W1796155289A5006736418 @default.
- W1796155289 hasAuthorship W1796155289A5016882872 @default.
- W1796155289 hasAuthorship W1796155289A5060845780 @default.
- W1796155289 hasBestOaLocation W17961552892 @default.
- W1796155289 hasConcept C11413529 @default.
- W1796155289 hasConcept C124101348 @default.
- W1796155289 hasConcept C126255220 @default.
- W1796155289 hasConcept C134306372 @default.
- W1796155289 hasConcept C177264268 @default.
- W1796155289 hasConcept C182365436 @default.
- W1796155289 hasConcept C199360897 @default.
- W1796155289 hasConcept C2524010 @default.
- W1796155289 hasConcept C2776036281 @default.
- W1796155289 hasConcept C2780009758 @default.
- W1796155289 hasConcept C33923547 @default.
- W1796155289 hasConcept C34388435 @default.
- W1796155289 hasConcept C41008148 @default.
- W1796155289 hasConcept C80444323 @default.
- W1796155289 hasConceptScore W1796155289C11413529 @default.
- W1796155289 hasConceptScore W1796155289C124101348 @default.
- W1796155289 hasConceptScore W1796155289C126255220 @default.
- W1796155289 hasConceptScore W1796155289C134306372 @default.
- W1796155289 hasConceptScore W1796155289C177264268 @default.
- W1796155289 hasConceptScore W1796155289C182365436 @default.
- W1796155289 hasConceptScore W1796155289C199360897 @default.
- W1796155289 hasConceptScore W1796155289C2524010 @default.
- W1796155289 hasConceptScore W1796155289C2776036281 @default.
- W1796155289 hasConceptScore W1796155289C2780009758 @default.
- W1796155289 hasConceptScore W1796155289C33923547 @default.
- W1796155289 hasConceptScore W1796155289C34388435 @default.
- W1796155289 hasConceptScore W1796155289C41008148 @default.
- W1796155289 hasConceptScore W1796155289C80444323 @default.
- W1796155289 hasLocation W17961552891 @default.
- W1796155289 hasLocation W17961552892 @default.
- W1796155289 hasOpenAccess W1796155289 @default.
- W1796155289 hasPrimaryLocation W17961552891 @default.
- W1796155289 hasRelatedWork W1593899949 @default.
- W1796155289 hasRelatedWork W1970543424 @default.
- W1796155289 hasRelatedWork W2000681220 @default.
- W1796155289 hasRelatedWork W2012651287 @default.
- W1796155289 hasRelatedWork W202590844 @default.
- W1796155289 hasRelatedWork W2032560733 @default.
- W1796155289 hasRelatedWork W3006350663 @default.
- W1796155289 hasRelatedWork W4237843922 @default.
- W1796155289 hasRelatedWork W4367701179 @default.
- W1796155289 hasRelatedWork W848451299 @default.
- W1796155289 isParatext "false" @default.
- W1796155289 isRetracted "false" @default.
- W1796155289 magId "1796155289" @default.
- W1796155289 workType "book-chapter" @default.