Title: Gale-Shapley stability in multi-skill workforce scheduling
Speaker: Murat Firat

In the classical model of Gale and Shapley, if a matching between two sets of
players contains a pair both preferring one another to their currently assigned partners,
then it is said that the matching is blocked by this pair and this pair is called a blocking
pair. Matchings that contain no blocking pairs are called stable. In this study we extend
the notion of blocking pair and define it within our framework. In our problem we have
a many-to-one type matching between technicians and teamloads.

Preferences are determined in the following way: a technician prefers
working on the fields in which his expertness is highest among other domains. In a teamload?s
point of view, the preference criterion is skill excess. The less skill excess a technician
group has, the more it is preferred.