image/svg+xml
www.optaplanner.org
www.optaplanner.org
en
What is the size of the search space? How big is the haystack?
CPU 300 processes
2
1
3
A B C D
3
7 6 CPU 100 computers X Y
4 Z
In how many combinations can 300 processesbe assigned to 100 computers?
X Y
Z
One combination (feasible)
2
1
3
3
X Y
3
2
Z
1
3
Another combination (infeasible)
|valueSet||variableSet| = 100300= 10 600 = 1000000000000000000000...