Consider the optimization problems of the form: For positive c i , it is clear that an optimal z i will be equal to the degree to which a T i y ≤ b i is violated.
we pay a cost c i times the degree to which the ith constraint is violated, which mirrors how slack variables are used to represent the hinge loss for SVMs.