Rebennack, Steffen; Kallrath, Josef - Division of Economics and Business, Colorado School of Mines - 2012
For univariate functions, we compute optimal breakpoint systems subject to the condition that the piecewise linear approximation (or, under- and overestimator) never deviates more than a given δ-tolerance from the original function, over a given finite interval. The linear approximators, under-...