Matches in SemOpenAlex for { <https://semopenalex.org/work/W3037032114> ?p ?o ?g. }
Showing items 1 to 99 of
99
with 100 items per page.
- W3037032114 endingPage "99" @default.
- W3037032114 startingPage "91" @default.
- W3037032114 abstract "The weighted constraint satisfaction problem (WCSP) is a powerful mathematical framework for combinatorial optimization. The branch and bound search paradigm is very successful in solving the WCSP but critically depends on the ordering in which variables are instantiated. In this paper, we introduce a new framework for dynamic variable ordering for solving the WCSP. This framework is inspired by regression decision tree learning. Variables are ordered dynamically based on samples of random assignments of values to variables as well as their corresponding total weights. Within this framework, we propose four variable ordering heuristics (sdr, inv-sdr, rr and inv-rr). We compare them with many other state-of-the-art dynamic variable ordering heuristics, and show that sdr and rr outperform them on many real-world and random benchmark instances." @default.
- W3037032114 created "2020-07-02" @default.
- W3037032114 creator A5026549557 @default.
- W3037032114 creator A5028421114 @default.
- W3037032114 creator A5036104236 @default.
- W3037032114 creator A5084983727 @default.
- W3037032114 date "2021-09-01" @default.
- W3037032114 modified "2023-10-16" @default.
- W3037032114 title "Decision Tree Learning-Inspired Dynamic Variable Ordering for the Weighted CSP" @default.
- W3037032114 cites W137179583 @default.
- W3037032114 cites W1567384271 @default.
- W3037032114 cites W1704704531 @default.
- W3037032114 cites W173773755 @default.
- W3037032114 cites W1969632617 @default.
- W3037032114 cites W1988443389 @default.
- W3037032114 cites W2011617423 @default.
- W3037032114 cites W2019599312 @default.
- W3037032114 cites W2087072039 @default.
- W3037032114 cites W2114660707 @default.
- W3037032114 cites W2143516773 @default.
- W3037032114 cites W2164918853 @default.
- W3037032114 cites W238737576 @default.
- W3037032114 cites W2618012076 @default.
- W3037032114 cites W2750016571 @default.
- W3037032114 cites W46786713 @default.
- W3037032114 cites W47855355 @default.
- W3037032114 cites W2610930139 @default.
- W3037032114 doi "https://doi.org/10.1609/socs.v11i1.18539" @default.
- W3037032114 hasPublicationYear "2021" @default.
- W3037032114 type Work @default.
- W3037032114 sameAs 3037032114 @default.
- W3037032114 citedByCount "0" @default.
- W3037032114 crossrefType "journal-article" @default.
- W3037032114 hasAuthorship W3037032114A5026549557 @default.
- W3037032114 hasAuthorship W3037032114A5028421114 @default.
- W3037032114 hasAuthorship W3037032114A5036104236 @default.
- W3037032114 hasAuthorship W3037032114A5084983727 @default.
- W3037032114 hasBestOaLocation W30370321141 @default.
- W3037032114 hasConcept C105795698 @default.
- W3037032114 hasConcept C113174947 @default.
- W3037032114 hasConcept C114614502 @default.
- W3037032114 hasConcept C119857082 @default.
- W3037032114 hasConcept C122123141 @default.
- W3037032114 hasConcept C126255220 @default.
- W3037032114 hasConcept C127705205 @default.
- W3037032114 hasConcept C13280743 @default.
- W3037032114 hasConcept C134306372 @default.
- W3037032114 hasConcept C154945302 @default.
- W3037032114 hasConcept C182365436 @default.
- W3037032114 hasConcept C185798385 @default.
- W3037032114 hasConcept C205649164 @default.
- W3037032114 hasConcept C2524010 @default.
- W3037032114 hasConcept C2776036281 @default.
- W3037032114 hasConcept C33923547 @default.
- W3037032114 hasConcept C41008148 @default.
- W3037032114 hasConcept C44616089 @default.
- W3037032114 hasConcept C49937458 @default.
- W3037032114 hasConcept C84525736 @default.
- W3037032114 hasConceptScore W3037032114C105795698 @default.
- W3037032114 hasConceptScore W3037032114C113174947 @default.
- W3037032114 hasConceptScore W3037032114C114614502 @default.
- W3037032114 hasConceptScore W3037032114C119857082 @default.
- W3037032114 hasConceptScore W3037032114C122123141 @default.
- W3037032114 hasConceptScore W3037032114C126255220 @default.
- W3037032114 hasConceptScore W3037032114C127705205 @default.
- W3037032114 hasConceptScore W3037032114C13280743 @default.
- W3037032114 hasConceptScore W3037032114C134306372 @default.
- W3037032114 hasConceptScore W3037032114C154945302 @default.
- W3037032114 hasConceptScore W3037032114C182365436 @default.
- W3037032114 hasConceptScore W3037032114C185798385 @default.
- W3037032114 hasConceptScore W3037032114C205649164 @default.
- W3037032114 hasConceptScore W3037032114C2524010 @default.
- W3037032114 hasConceptScore W3037032114C2776036281 @default.
- W3037032114 hasConceptScore W3037032114C33923547 @default.
- W3037032114 hasConceptScore W3037032114C41008148 @default.
- W3037032114 hasConceptScore W3037032114C44616089 @default.
- W3037032114 hasConceptScore W3037032114C49937458 @default.
- W3037032114 hasConceptScore W3037032114C84525736 @default.
- W3037032114 hasIssue "1" @default.
- W3037032114 hasLocation W30370321141 @default.
- W3037032114 hasOpenAccess W3037032114 @default.
- W3037032114 hasPrimaryLocation W30370321141 @default.
- W3037032114 hasRelatedWork W1470425429 @default.
- W3037032114 hasRelatedWork W1985012061 @default.
- W3037032114 hasRelatedWork W2012651287 @default.
- W3037032114 hasRelatedWork W2148199212 @default.
- W3037032114 hasRelatedWork W2791202031 @default.
- W3037032114 hasRelatedWork W2957530701 @default.
- W3037032114 hasRelatedWork W3050209628 @default.
- W3037032114 hasRelatedWork W3210877509 @default.
- W3037032114 hasRelatedWork W4283016678 @default.
- W3037032114 hasRelatedWork W4323650391 @default.
- W3037032114 hasVolume "11" @default.
- W3037032114 isParatext "false" @default.
- W3037032114 isRetracted "false" @default.
- W3037032114 magId "3037032114" @default.
- W3037032114 workType "article" @default.