Polyhedral methods for piecewise-linear functions I: the lambda method
نویسندگان
چکیده
منابع مشابه
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 use polyhedral methods to strengthen the formulation.
متن کاملA Superior Representation Method for Piecewise Linear Functions
Piecewise Linear Functions” Juan Pablo Vielma Business Analytics and Mathematical Sciences Department, IBM T. J. Watson Research Center, Yorktown Heights, NY 10598, and Department of Industrial Engineering, University of Pittsburgh, Pittsburgh, PA 15261, [email protected] Shabbir Ahmed, George Nemhauser H. Milton Stewart School of Industrial and Systems Engineering, Georgia Institute of Technolo...
متن کاملDiscrete piecewise linear functions
The concept of permutograph is introduced and properties of integral functions on permutographs are established. The central result characterizes the class of integral functions that are representable as lattice polynomials. This result is used to establish lattice polynomial representations of piecewise linear functions on R and continuous selectors on linear orders.
متن کاملFitting piecewise linear continuous functions
We consider the problem of fitting a continuous piecewise linear function to a finite set of data points, modeled as a mathematical program with convex objective. We review some fitting problems that can be modeled as convex programs, and then introduce mixed-binary generalizations that allow variability in the regions defining the best-fit function’s domain. We also study the additional constr...
متن کاملCorrelation between Piecewise - Linear Functions ∗
We study the problem of computing correlation between two piecewise-linear bivariate functions defined over a common domain, where the surfaces they define in three dimensions— polyhedral terrains—can be transformed vertically by a linear transformation of the third coordinate (scaling and translation). We present a randomized algorithm that minimizes the maximum vertical distance between the g...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Applied Mathematics
سال: 2001
ISSN: 0166-218X
DOI: 10.1016/s0166-218x(00)00216-x