Piecewise linear approximation of functions of two variables in MILP models

DOI10.1016/J.ORL.2009.09.005zbMath1182.90064OpenAlexW2001445580MaRDI QIDQ2270322

Andrea Lodi, Claudia D'Ambrosio, Silvano Martello

Publication date: 18 March 2010

Published in: Operations Research Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.orl.2009.09.005

zbMATH Keywords

mixed integer linear programmingpiecewise linear approximationnon-linear functions of two variables

Mathematics Subject Classification ID

Mixed integer programming (90C11) Linear programming (90C05)

Related Items (20)

Polyhedral approximation strategies for nonconvex mixed-integer nonlinear programming in SHOT ⋮ Optimistic MILP modeling of non-linear optimization problems ⋮ The piecewise linear optimization polytope: new inequalities and intersection with semi-continuous constraints ⋮ Application-oriented mixed integer non-linear programming ⋮ Capacitated facility location-allocation problem for wastewater treatment in an industrial cluster ⋮ Continuous piecewise linear delta-approximations for bivariate and multivariate functions ⋮ A linear programming approach to difference-of-convex piecewise linear approximation ⋮ On piecewise linear approximations of bilinear terms: structural comparison of univariate and bivariate mixed-integer programming formulations ⋮ Unnamed Item ⋮ Competitive Facility Location with Selfish Users and Queues ⋮ Piecewise linear bounding of univariate nonlinear functions and resulting mixed integer linear programming-based solution methods ⋮ Large-scale unit commitment under uncertainty: an updated literature survey ⋮ An Exact Algorithmic Framework for a Class of Mixed-Integer Programs with Equilibrium Constraints ⋮ An adaptive, multivariate partitioning algorithm for global optimization of nonconvex programs ⋮ Experiments on virtual private network design with concave capacity costs ⋮ Mixed Integer Linear Programming Formulation Techniques ⋮ Joint location and pricing within a user-optimized environment ⋮ Properties, extensions and application of piecewise linearization for Euclidean norm optimization in \(\mathbb{R}^2\) ⋮ Large-scale unit commitment under uncertainty ⋮ Joint chance constrained programming for hydro reservoir management

Cites Work

• Unnamed Item
• Unnamed Item
• Piece-wise linear approximation of functions of two variables
• Models for representing piecewise linear cost functions
• Approximating separable nonlinear functions via mixed zero-one programs
• Mixed integer models for the stationary case of gas network optimization
• Mixed-Integer Models for Nonseparable Piecewise-Linear Optimization: Unifying Framework and Extensions
• Modelling with integer variables
• Modeling Disjunctive Constraints with a Logarithmic Number of Binary Variables and Constraints
• A Suggested Extension of Special Ordered Sets to Non-Separable Non-Convex Programming Problems
• Polyhedral methods for piecewise-linear functions. I: The lambda method

This page was built for publication: Piecewise linear approximation of functions of two variables in MILP models