In recent years, the increased efficiency of mixed integer linear programming (MILP) software tools has encouraged their use also in the solution of non-linear problems, bringing to the need for efficient techniques to linearize non-linear functions of one or more variables. The standard methodologies consist in the piecewise linear approximation of such functions. We consider three easy-to-implement methods for the piecewise linear approximation of functions of two variables. We experimentally evaluate their approximation quality, and give a detailed description of how the methods can be embedded in a MILP model. The advantages and drawbacks of the three methods are discussed on numerical examples.

C. D’Ambrosio, A. Lodi, S. Martello (2010). Piecewise linear approximation of functions of two variables in MILP models. OPERATIONS RESEARCH LETTERS, 38, 39-46 [10.1016/j.orl.2009.09.005].

Piecewise linear approximation of functions of two variables in MILP models

D'AMBROSIO, CLAUDIA;LODI, ANDREA;MARTELLO, SILVANO
2010

Abstract

In recent years, the increased efficiency of mixed integer linear programming (MILP) software tools has encouraged their use also in the solution of non-linear problems, bringing to the need for efficient techniques to linearize non-linear functions of one or more variables. The standard methodologies consist in the piecewise linear approximation of such functions. We consider three easy-to-implement methods for the piecewise linear approximation of functions of two variables. We experimentally evaluate their approximation quality, and give a detailed description of how the methods can be embedded in a MILP model. The advantages and drawbacks of the three methods are discussed on numerical examples.
2010
C. D’Ambrosio, A. Lodi, S. Martello (2010). Piecewise linear approximation of functions of two variables in MILP models. OPERATIONS RESEARCH LETTERS, 38, 39-46 [10.1016/j.orl.2009.09.005].
C. D’Ambrosio; A. Lodi; S. Martello
File in questo prodotto:
Eventuali allegati, non sono esposti

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11585/78272
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 165
  • ???jsp.display-item.citation.isi??? 135
social impact