Polyhedral methods for piecewise-linear functions I: the lambda method Original Research Article

The “lambda method” is a well-known method for using integer linear-programming methods to model separable piecewise-linear functions in the context of optimization formulations. We extend the lambda method to the nonseparable case, and we use polyhedral methods to strengthen the formulation.