Matches in SemOpenAlex for { <https://semopenalex.org/work/W787176976> ?p ?o ?g. }
Showing items 1 to 59 of
59
with 100 items per page.
- W787176976 abstract "Heuristics that guide search are critical when solving large planning and scheduling problems, but most variable and value ordering heuristics are sensitive to only one feature of the search state. One wants to combine evidence from all features of the search state into a subjective probability that a value choice is best, but there has been no solid semantics for merging evidence when it is conceived in these terms. Instead, variable and value ordering decisions should be viewed as problems in decision theory. This led to two key insights: (1) The fundamental concept that allows heuristic evidence to be merged is the net incremental utility that will be achieved by assigning a value to a variable. Probability distributions about net incremental utility can merge evidence from the utility function, binary constraints, resource constraints, and other problem features. The subjective probability that a value is the best choice is then derived from probability distributions about net incremental utility. (2) The methods used for rumor control in Bayesian Networks are the primary way to prevent cycling in the computation of probable net incremental utility. These insights lead to semantically justifiable ways to compute heuristic variable and value ordering decisions that merge evidence from all available features of the search state." @default.
- W787176976 created "2016-06-24" @default.
- W787176976 creator A5088635372 @default.
- W787176976 date "1993-02-01" @default.
- W787176976 modified "2023-09-24" @default.
- W787176976 title "Decision theory for computing variable and value ordering decisions for scheduling problems" @default.
- W787176976 hasPublicationYear "1993" @default.
- W787176976 type Work @default.
- W787176976 sameAs 787176976 @default.
- W787176976 citedByCount "0" @default.
- W787176976 crossrefType "journal-article" @default.
- W787176976 hasAuthorship W787176976A5088635372 @default.
- W787176976 hasConcept C105795698 @default.
- W787176976 hasConcept C126255220 @default.
- W787176976 hasConcept C127705205 @default.
- W787176976 hasConcept C134306372 @default.
- W787176976 hasConcept C154945302 @default.
- W787176976 hasConcept C182365436 @default.
- W787176976 hasConcept C28901747 @default.
- W787176976 hasConcept C33724603 @default.
- W787176976 hasConcept C33923547 @default.
- W787176976 hasConcept C41008148 @default.
- W787176976 hasConceptScore W787176976C105795698 @default.
- W787176976 hasConceptScore W787176976C126255220 @default.
- W787176976 hasConceptScore W787176976C127705205 @default.
- W787176976 hasConceptScore W787176976C134306372 @default.
- W787176976 hasConceptScore W787176976C154945302 @default.
- W787176976 hasConceptScore W787176976C182365436 @default.
- W787176976 hasConceptScore W787176976C28901747 @default.
- W787176976 hasConceptScore W787176976C33724603 @default.
- W787176976 hasConceptScore W787176976C33923547 @default.
- W787176976 hasConceptScore W787176976C41008148 @default.
- W787176976 hasLocation W7871769761 @default.
- W787176976 hasOpenAccess W787176976 @default.
- W787176976 hasPrimaryLocation W7871769761 @default.
- W787176976 hasRelatedWork W1157081299 @default.
- W787176976 hasRelatedWork W1504292249 @default.
- W787176976 hasRelatedWork W159934982 @default.
- W787176976 hasRelatedWork W1604250036 @default.
- W787176976 hasRelatedWork W184555552 @default.
- W787176976 hasRelatedWork W1970673089 @default.
- W787176976 hasRelatedWork W2002558755 @default.
- W787176976 hasRelatedWork W2048444842 @default.
- W787176976 hasRelatedWork W2109924690 @default.
- W787176976 hasRelatedWork W2139843443 @default.
- W787176976 hasRelatedWork W2163745834 @default.
- W787176976 hasRelatedWork W2282536569 @default.
- W787176976 hasRelatedWork W2490452599 @default.
- W787176976 hasRelatedWork W2726610460 @default.
- W787176976 hasRelatedWork W2727066956 @default.
- W787176976 hasRelatedWork W2780576237 @default.
- W787176976 hasRelatedWork W2921565788 @default.
- W787176976 hasRelatedWork W2944412729 @default.
- W787176976 hasRelatedWork W3161620509 @default.
- W787176976 hasRelatedWork W7609020 @default.
- W787176976 isParatext "false" @default.
- W787176976 isRetracted "false" @default.
- W787176976 magId "787176976" @default.
- W787176976 workType "article" @default.