All Questions
Tagged with heuristics constraint-satisfaction-problems
4 questions
0
votes
0
answers
54
views
Train AI to schedule a league with certain constraints
I need some suggestions on options to look into to train an AI model to schedule sporting events based on certain constraints. Contraints like no back to back games, 2 games per day, 1 per week, keep ...
- 101
0
votes
0
answers
116
views
Minimum remaining values heuristic more powerful than degree heuristic
When selecting a new variable to assign a value to in CSP assignment backtracking search, common heuristics include:
MRV heuristic: pick the unassigned variable with the fewest remaining values in ...
- 101
1
vote
0
answers
34
views
CSP heuristic to simultaneously reduce conflicts and find near optimal assignment
I am trying to design a good heuristic to solve a constraint satisfaction problem (CSP). I think that a possible heuristic to use is
$$h_1(\text{state}) = \text{number of conflicts in state}$$
However,...
- 11
3
votes
0
answers
1k
views
Can the degree and minimum remaining values heuristics be used in conjunction?
I am currently studying constraint satisfaction problems and have come across two heuristics for variable selection. The minimum remaining values(MRV) heuristic and the degree heuristic.
The MRV ...
- 1,291