As explained previously, soft constraints related to staff short-
ages, overtime, idle time, room changes, number of assignments, and broken assignments may be
violated. The objective of the NAM is to minimize each violation (i.e., deviation) variable
introduced in
Section 3.1.2. In abbreviated terms, this can be written as