The multi-dimensional linear minimax problems is of the form: Minimize Max {L 1 (x), L 2 (x), . . . , L k (x)} where x ∈ R n and L i (x), i = 1, 2, . . . , k are linear. The functions become the piecewise-linear functions ...