Piecewise linear approximation of functions of two variables in MILP models

Operations Research Letters

Volumn 38, Issue 1, 2010, Pages 39-46

  D'Ambrosio, Claudia ^a   Lodi, Andrea ^a   Martello, Silvano ^a  

^a UNIVERSITY OF BOLOGNA   (Italy)

Author keywords

Mixed integer linear programming; Non linear functions of two variables; Piecewise linear approximation

Indexed keywords

APPROXIMATION QUALITY; MILP MODEL; MIXED INTEGER LINEAR PROGRAMMING; NONLINEAR FUNCTIONS; NUMERICAL EXAMPLE; PIECEWISE LINEAR APPROXIMATIONS;

DYNAMIC PROGRAMMING; FUNCTIONS; INTEGER PROGRAMMING; LINEARIZATION; PIECEWISE LINEAR TECHNIQUES;

NUMERICAL METHODS;

EID: 70449722791     PISSN: 01676377     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.orl.2009.09.005     Document Type: Article

References (16)

1. Beale E.M.L., and Tomlin J.A. Special facilities in a general mathematical programming system for non-convex problems using ordered sets of variables. In: Lawrence J. (Ed). OR 69. Proceedings of the Fifth International Conference on Operational Research (1970), Tavistock Publications 447-454
2. Lee J., and Wilson D.L. Polyhedral methods for piecewise-linear functions I: The lambda method. Discrete Applied Mathematics 108 (2001) 269-285
3. Keha A.B., de Farias I.R., and Nemhauser G.L. Models for representing piecewise linear cost functions. Operations Research Letters 32 (2004) 44-48
4. Martin A., Moller M., and Moritz S. Mixed integer models for the stationary case of gas network optimization. Mathematical Programming 105 (2006) 563-582
5. Rivlin T.J. An Introduction to the Approximation of Functions (1969), Blaisdell Publishing Co, Waltham, MA
6. Mhaskar H.N., and Pai D.V. Fundamentals of Approximation Theory (2000), Narosa Publishing House
7. de Boor C. A Practical Guide to Splines (1994), Springer, Berlin
8. Tomlin J.A. A suggested extension of special ordered sets to non-separable non-convex programming problems. In: Hansen P. (Ed). Studies on Graphs and Discrete Programming (1981), North-Holland Publishing Company 359-370
9. Babayev D.A. Piece-wise linear approximation of functions of two variables. Journal of Heuristics 2 (1997) 313-320
10. Vielma J.P., and Nemhauser G.L. Modeling disjunctive constraints with logaritmic number of binary variables and constraints. In: Lodi A., Panconesi A., and Rinaldi G. (Eds). IPCO. Lecture Notes in Computer Science vol. 5035 (2008), Springer 199-213
11. Borghetti A., D'Ambrosio C., Lodi A., and Martello S. An MILP approach for short-term hydro scheduling and unit commitment with head-dependent reservoir. IEEE Transactions on Power Systems 23 (2008) 1115-1124
12. D.L. Wilson, Polyhedral methods for piecewise-linear functions, Ph.D. Thesis, University of Kentucky, 1998
13. J.K. Lowe, Modelling with integer variables, Ph.D. Thesis, Georgia Institute of Technology, 1984
14. J.P. Vielma, S. Ahmed, G. Nemhauser, Mixed-Integer Models for Nonseparable Piecewise Linear Optimization: Unifying Framework and Extensions. Optimization Online, 2008
15. Padberg M. Approximating separable nonlinear functions via mixed zero-one programs. Operations Research Letters 27 (2000) 1-5
16. Jeroslow R.G., and Lowe J.K. Modelling with integer variables. Mathematical Programming Studies 22 (1984) 167-184