Matches in SemOpenAlex for { <https://semopenalex.org/work/W1489162877> ?p ?o ?g. }
Showing items 1 to 73 of
73
with 100 items per page.
- W1489162877 endingPage "68" @default.
- W1489162877 startingPage "59" @default.
- W1489162877 abstract "AbstractIn classical constraint satisfaction, combining mutually redundant models using channeling constraints is effective in increasing constraint propagation and reducing search space for many problems. In this paper, we investigate how to benefit the same for weighted constraint satisfaction problems (WCSPs), a common soft constraint framework for modeling optimization and over-constrained problems. First, we show how to generate a redundant WCSP model from an existing WCSP using generalized model induction. We then uncover why naively combining two WCSPs by posting channeling constraints as hard constraints and relying on the standard NC* and AC* propagation algorithms does not work well. Based on these observations, we propose m -NC* c and m-AC* c and their associated algorithms for effectively enforcing node and arc consistencies on a combined model with m sub-models. The two notions are strictly stronger than NC* and AC* respectively. Experimental results confirm that applying the 2-NC* c and 2-AC* c algorithms on combined models reduces more search space and runtime than applying the state-of-the-art AC*, FDAC*, and EDAC* algorithms on single models.KeywordsCombine ModelConstraint Satisfaction ProblemHard ConstraintLocal ConsistencyBinary ConstraintThese keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves." @default.
- W1489162877 created "2016-06-24" @default.
- W1489162877 creator A5026374408 @default.
- W1489162877 creator A5036183186 @default.
- W1489162877 creator A5059488916 @default.
- W1489162877 date "2006-01-01" @default.
- W1489162877 modified "2023-09-23" @default.
- W1489162877 title "Speeding Up Weighted Constraint Satisfaction Using Redundant Modeling" @default.
- W1489162877 cites W1512988629 @default.
- W1489162877 cites W1625396064 @default.
- W1489162877 cites W3100538812 @default.
- W1489162877 doi "https://doi.org/10.1007/11941439_10" @default.
- W1489162877 hasPublicationYear "2006" @default.
- W1489162877 type Work @default.
- W1489162877 sameAs 1489162877 @default.
- W1489162877 citedByCount "1" @default.
- W1489162877 crossrefType "book-chapter" @default.
- W1489162877 hasAuthorship W1489162877A5026374408 @default.
- W1489162877 hasAuthorship W1489162877A5036183186 @default.
- W1489162877 hasAuthorship W1489162877A5059488916 @default.
- W1489162877 hasConcept C11413529 @default.
- W1489162877 hasConcept C126255220 @default.
- W1489162877 hasConcept C127413603 @default.
- W1489162877 hasConcept C137105694 @default.
- W1489162877 hasConcept C154945302 @default.
- W1489162877 hasConcept C156884757 @default.
- W1489162877 hasConcept C176783269 @default.
- W1489162877 hasConcept C199622910 @default.
- W1489162877 hasConcept C2524010 @default.
- W1489162877 hasConcept C2776036281 @default.
- W1489162877 hasConcept C33923547 @default.
- W1489162877 hasConcept C41008148 @default.
- W1489162877 hasConcept C44616089 @default.
- W1489162877 hasConcept C49937458 @default.
- W1489162877 hasConcept C62611344 @default.
- W1489162877 hasConcept C66938386 @default.
- W1489162877 hasConcept C80444323 @default.
- W1489162877 hasConceptScore W1489162877C11413529 @default.
- W1489162877 hasConceptScore W1489162877C126255220 @default.
- W1489162877 hasConceptScore W1489162877C127413603 @default.
- W1489162877 hasConceptScore W1489162877C137105694 @default.
- W1489162877 hasConceptScore W1489162877C154945302 @default.
- W1489162877 hasConceptScore W1489162877C156884757 @default.
- W1489162877 hasConceptScore W1489162877C176783269 @default.
- W1489162877 hasConceptScore W1489162877C199622910 @default.
- W1489162877 hasConceptScore W1489162877C2524010 @default.
- W1489162877 hasConceptScore W1489162877C2776036281 @default.
- W1489162877 hasConceptScore W1489162877C33923547 @default.
- W1489162877 hasConceptScore W1489162877C41008148 @default.
- W1489162877 hasConceptScore W1489162877C44616089 @default.
- W1489162877 hasConceptScore W1489162877C49937458 @default.
- W1489162877 hasConceptScore W1489162877C62611344 @default.
- W1489162877 hasConceptScore W1489162877C66938386 @default.
- W1489162877 hasConceptScore W1489162877C80444323 @default.
- W1489162877 hasLocation W14891628771 @default.
- W1489162877 hasOpenAccess W1489162877 @default.
- W1489162877 hasPrimaryLocation W14891628771 @default.
- W1489162877 hasRelatedWork W2011875321 @default.
- W1489162877 hasRelatedWork W2029391531 @default.
- W1489162877 hasRelatedWork W2091348864 @default.
- W1489162877 hasRelatedWork W2121267470 @default.
- W1489162877 hasRelatedWork W2123500285 @default.
- W1489162877 hasRelatedWork W2180856585 @default.
- W1489162877 hasRelatedWork W2241780628 @default.
- W1489162877 hasRelatedWork W2365854838 @default.
- W1489162877 hasRelatedWork W2784687883 @default.
- W1489162877 hasRelatedWork W96881443 @default.
- W1489162877 isParatext "false" @default.
- W1489162877 isRetracted "false" @default.
- W1489162877 magId "1489162877" @default.
- W1489162877 workType "book-chapter" @default.