Preparing a schedule for physicians in the emergency room is a complex task, which requires taking into account a large number of (often conflicting) rules, related to various aspects: limits on the number of consecutive shifts or weekly hours, special rules for night shifts and weekends,...

In this paper, we consider a frequency assignment problem occurring in a military context. The main originality of the problem pertains to its dynamic dimension: new communications requiring frequency assignments need to be established throughout a battlefield deployment. The problem resolution...