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.