Soft constraints are those that we would like to satisfy, but may
not be able to without creating an infeasible problem.
To formulate the soft constraints, we define a deviation variable and an auxiliary variable for each. As indicated in the next subsection, the objective function is designed to collectively minimize all deviations.