Parameterized Heuristics for Incomplete Weighted CSPs with Elicitation Costs.
Atena M. TabakhiWilliam YeohMakoto YokooPublished in: AAMAS (2019)
Keyphrases
- constraint satisfaction problems
- constraint satisfaction
- search algorithm
- ordering heuristics
- search space
- heuristic search
- constraint propagation
- total cost
- finding optimal solutions
- expected cost
- missing values
- arc consistency
- non binary
- constraint problems
- variable ordering heuristics
- optimal solution
- utility function
- cost savings
- missing data
- np hard