Matches in SemOpenAlex for { <https://semopenalex.org/work/W2617925042> ?p ?o ?g. }
- W2617925042 endingPage "175" @default.
- W2617925042 startingPage "167" @default.
- W2617925042 abstract "The weighted degree heuristic is among the state of the art generic variable ordering strategies in constraint programming. However, it was often observed that when using large arity constraints, its efficiency deteriorates significantly since it loses its ability to discriminate variables. A possible answer to this drawback is to weight a conflict set rather than the entire scope of a failed constraint. We implemented this method for three common global constraints (AllDifferent, Linear Inequality and Element) and evaluate it on instances from the MiniZinc Challenge. We observe that even with simple explanations, this method outperforms the standard Weighted Degree heuristic." @default.
- W2617925042 created "2017-06-05" @default.
- W2617925042 creator A5048982899 @default.
- W2617925042 creator A5054913981 @default.
- W2617925042 date "2017-01-01" @default.
- W2617925042 modified "2023-10-14" @default.
- W2617925042 title "Explanation-Based Weighted Degree" @default.
- W2617925042 cites W1480087953 @default.
- W2617925042 cites W1499680727 @default.
- W2617925042 cites W1510816548 @default.
- W2617925042 cites W1704704531 @default.
- W2617925042 cites W2011292059 @default.
- W2617925042 cites W2044560939 @default.
- W2617925042 cites W2089988072 @default.
- W2617925042 cites W2121217029 @default.
- W2617925042 cites W2142785340 @default.
- W2617925042 cites W2285498086 @default.
- W2617925042 doi "https://doi.org/10.1007/978-3-319-59776-8_13" @default.
- W2617925042 hasPublicationYear "2017" @default.
- W2617925042 type Work @default.
- W2617925042 sameAs 2617925042 @default.
- W2617925042 citedByCount "13" @default.
- W2617925042 countsByYear W26179250422017 @default.
- W2617925042 countsByYear W26179250422018 @default.
- W2617925042 countsByYear W26179250422019 @default.
- W2617925042 countsByYear W26179250422020 @default.
- W2617925042 countsByYear W26179250422021 @default.
- W2617925042 countsByYear W26179250422022 @default.
- W2617925042 crossrefType "book-chapter" @default.
- W2617925042 hasAuthorship W2617925042A5048982899 @default.
- W2617925042 hasAuthorship W2617925042A5054913981 @default.
- W2617925042 hasBestOaLocation W26179250422 @default.
- W2617925042 hasConcept C110546421 @default.
- W2617925042 hasConcept C111472728 @default.
- W2617925042 hasConcept C11413529 @default.
- W2617925042 hasConcept C118615104 @default.
- W2617925042 hasConcept C121332964 @default.
- W2617925042 hasConcept C126255220 @default.
- W2617925042 hasConcept C134306372 @default.
- W2617925042 hasConcept C137105694 @default.
- W2617925042 hasConcept C137631369 @default.
- W2617925042 hasConcept C138885662 @default.
- W2617925042 hasConcept C154945302 @default.
- W2617925042 hasConcept C173404611 @default.
- W2617925042 hasConcept C173801870 @default.
- W2617925042 hasConcept C177264268 @default.
- W2617925042 hasConcept C182365436 @default.
- W2617925042 hasConcept C199360897 @default.
- W2617925042 hasConcept C24890656 @default.
- W2617925042 hasConcept C2524010 @default.
- W2617925042 hasConcept C2775997480 @default.
- W2617925042 hasConcept C2776036281 @default.
- W2617925042 hasConcept C2778012447 @default.
- W2617925042 hasConcept C2780586882 @default.
- W2617925042 hasConcept C33923547 @default.
- W2617925042 hasConcept C41008148 @default.
- W2617925042 hasConcept C44616089 @default.
- W2617925042 hasConcept C49937458 @default.
- W2617925042 hasConceptScore W2617925042C110546421 @default.
- W2617925042 hasConceptScore W2617925042C111472728 @default.
- W2617925042 hasConceptScore W2617925042C11413529 @default.
- W2617925042 hasConceptScore W2617925042C118615104 @default.
- W2617925042 hasConceptScore W2617925042C121332964 @default.
- W2617925042 hasConceptScore W2617925042C126255220 @default.
- W2617925042 hasConceptScore W2617925042C134306372 @default.
- W2617925042 hasConceptScore W2617925042C137105694 @default.
- W2617925042 hasConceptScore W2617925042C137631369 @default.
- W2617925042 hasConceptScore W2617925042C138885662 @default.
- W2617925042 hasConceptScore W2617925042C154945302 @default.
- W2617925042 hasConceptScore W2617925042C173404611 @default.
- W2617925042 hasConceptScore W2617925042C173801870 @default.
- W2617925042 hasConceptScore W2617925042C177264268 @default.
- W2617925042 hasConceptScore W2617925042C182365436 @default.
- W2617925042 hasConceptScore W2617925042C199360897 @default.
- W2617925042 hasConceptScore W2617925042C24890656 @default.
- W2617925042 hasConceptScore W2617925042C2524010 @default.
- W2617925042 hasConceptScore W2617925042C2775997480 @default.
- W2617925042 hasConceptScore W2617925042C2776036281 @default.
- W2617925042 hasConceptScore W2617925042C2778012447 @default.
- W2617925042 hasConceptScore W2617925042C2780586882 @default.
- W2617925042 hasConceptScore W2617925042C33923547 @default.
- W2617925042 hasConceptScore W2617925042C41008148 @default.
- W2617925042 hasConceptScore W2617925042C44616089 @default.
- W2617925042 hasConceptScore W2617925042C49937458 @default.
- W2617925042 hasLocation W26179250421 @default.
- W2617925042 hasLocation W26179250422 @default.
- W2617925042 hasLocation W26179250423 @default.
- W2617925042 hasOpenAccess W2617925042 @default.
- W2617925042 hasPrimaryLocation W26179250421 @default.
- W2617925042 hasRelatedWork W128226163 @default.
- W2617925042 hasRelatedWork W1486916474 @default.
- W2617925042 hasRelatedWork W2003516442 @default.
- W2617925042 hasRelatedWork W2006950312 @default.
- W2617925042 hasRelatedWork W2030985429 @default.
- W2617925042 hasRelatedWork W2365854838 @default.
- W2617925042 hasRelatedWork W2390815705 @default.
- W2617925042 hasRelatedWork W2528582581 @default.
- W2617925042 hasRelatedWork W2617925042 @default.