The application of genetic algorithms to the prediction of interfacial structure poses problems not encountered in calculations on bulk crystals or clusters.

In this paper, the set covering problem (SCP) is considered. Several algorithms have been suggested in the literature for solving it. We propose a new algorithm for solving the SCP which is based on ...