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

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. (C) 2001 Elsevier Science B.V. All rights reserved.