Solving Multiconstraint Assignment Problems Using Learning Automata

@article{Horn2010SolvingMA,
  title={Solving Multiconstraint Assignment Problems Using Learning Automata},
  author={Geir Horn and B. John Oommen},
  journal={IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics)},
  year={2010},
  volume={40},
  pages={6-18}
}
This paper considers the NP-hard problem of object assignment with respect to multiple constraints: assigning a set of elements (or objects) into mutually exclusive classes (or groups), where the elements which are ldquosimilarrdquo to each other are hopefully located in the same class. The literature reports solutions in which the similarity constraint consists of a single index that is inappropriate for the type of multiconstraint problems considered here and where the constraints could… CONTINUE READING
Highly Cited
This paper has 82 citations. REVIEW CITATIONS