Polyhedral methods for piecewise-linear functions. I: The lambda method (Q5929311)
From MaRDI portal
scientific article; zbMATH DE number 1584596
Language | Label | Description | Also known as |
---|---|---|---|
English | Polyhedral methods for piecewise-linear functions. I: The lambda method |
scientific article; zbMATH DE number 1584596 |
Statements
Polyhedral methods for piecewise-linear functions. I: The lambda method (English)
0 references
14 June 2001
0 references
This paper is dealing with the lambda-method, a method for using integer programming methods to model separable piecewise-linear functions. The authors extend this method to the nonseparable functions. They present theoretical aspects and provide an efficient separation algorithm for the facet-describing inequalities.
0 references
integer programming
0 references
nonlinear programming
0 references