Interior point methods can exploit structure of convex piecewise linear functions with application in radiation therapy

Bram L. Gorissen

Auxiliary variables are often used to model a convex piecewise linear function in the framework of linear optimization. This work shows that such variables yield a block diagonal p…