Approximating separable nonlinear functions via mixed zero-one programs
Operations Research Letters
Journal of Computational and Applied Mathematics
Linearly constrained global optimization via piecewise-linear approximation
Journal of Computational and Applied Mathematics
Modeling disjunctive constraints with a logarithmic number of binary variables and constraints
IPCO'08 Proceedings of the 13th international conference on Integer programming and combinatorial optimization
Optimal scheduling in interference limited fading wireless networks
GLOBECOM'09 Proceedings of the 28th IEEE conference on Global telecommunications
The Nested Event Tree Model with Application to Combating Terrorism
INFORMS Journal on Computing
The hill detouring method for minimizing hinging hyperplanes functions
Computers and Operations Research
Nonconvex, lower semicontinuous piecewise linear optimization
Discrete Optimization
Models for representing piecewise linear cost functions
Operations Research Letters
Release Time Scheduling and Hub Location for Next-Day Delivery
Operations Research
Evaluating and optimizing resilience of airport pavement networks
Computers and Operations Research
Hi-index | 0.00 |
In a recent paper, Padberg (Oper. Res. Lett. 27(1) (2000) 1) has provided some insights into constructing locally ideal formulations for continuous piecewise-linear approximations to separable nonlinear programs. He shows that in contrast with such representations, the standard text-book modeling strategy is weak with respect to its linear programming relaxation. We propose a new pedagogically simpler modification of the latter formulation that constructs its convex hull representation, thereby rendering it locally ideal. Moreover, this modeling strategy imparts a totally unimodular structure to the formulation, it readily extends to representing separable lower-semicontinuous piecewise-linear functions, and it also facilitates a reduced locally ideal representation based on a piecewise-linear convex decomposition of the function. In the special case of continuous piecewise-linear functions, we exhibit a nonsingular linear transformation that equivalently converts the proposed model into Padberg's formulation.