The search-space corresponds to all the possible sense combinations for the text being processed.
a configuration C of the problem can be represented as an array of integers such that j = C[i] is the selected sense j of w i .