Fitting piecewise linear continuous functions

European Journal of Operational Research

Volumn 219, Issue 1, 2012, Pages 86-95

  Toriello, Alejandro ^a   Vielma, Juan Pablo ^b  

^a University of Southern California ^*  (United States)

^b University of Pittsburgh   (United States)

Author keywords

Data fitting regression; Integer programming; Piecewise linear function; Quadratic programming

Indexed keywords

CONVEX OPTIMIZATION; FUNCTIONS; INTEGER PROGRAMMING; QUADRATIC PROGRAMMING;

CONTINUOUS FUNCTIONS; CONTINUOUS PIECEWISE-LINEAR FUNCTION; CONVEX OBJECTIVES; DATA FITTINGS; FITTING PROBLEMS; MATHEMATICAL PROGRAM; PIECE-WISE LINEAR FUNCTIONS; PIECEWISE LINEAR;

PIECEWISE LINEAR TECHNIQUES;

EID: 84856552430     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2011.12.030     Document Type: Article

References (35)

1. K. Abhishek, S. Leyffer, and J. Linderoth FilMINT: An outer approximation-based solver for convex mixed-integer nonlinear programs INFORMS Journal on Computing 22 2010 555 567
2. E. Balas Disjunctive programming: Properties of the convex hull of feasible points Discrete Applied Mathematics 89 1998 3 44 (Pubitemid 128400151)
3. P. Belotti, J. Lee, L. Liberti, F. Margot, and A. Wächter Branching and bounds tightening techniques for non-convex MINLP Optimization Methods and Software 24 2009 597 634
4. D. Bertsekas, and J. Tsitsiklis Neuro-Dynamic Programming 1996 Athena Scientific
5. D. Bertsimas, and R. Shioda Classification and regression via integer optimization Operations Research 55 2007 252 271 (Pubitemid 46663460)
6. D. Bienstock Eigenvalue Techniques for Convex Objective, Nonconvex Optimization Problems Proceedings of the 14th International Conference on Integer Programming and Combinatorial Optimization, Lausanne, Switzerland, June 9-11 Lecture Notes in Computer Science Vol. 6080 2010 Springer 29 42
7. P. Bonami, L. Biegler, A. Conn, G. Cornuéjols, I. Grossmann, C. Laird, J. Lee, A. Lodi, F. Margot, N. Sawaya, and A. Wächter An algorithmic framework for convex mixed integer nonlinear programs Discrete Optimization 5 2008 186 204 (Pubitemid 351443148)
8. R. Bot, and N. Lorenz Optimization problems in statistical learning: Duality and optimality conditions European Journal of Operational Research 213 2011 395 404
9. S. Boyd, and L. Vandenberghe Convex Optimization 2004 Cambridge University Press
10. J. Carnicer, and M. Floater Piecewise linear interpolants to Lagrange and Hermite convex scattered data Numerical Algorithms 13 1996 345 364
11. I. de Farias Jr, M. Zhao, and H. Zhao A special ordered set approach for optimizing a discontinuous separable piecewise linear function Operations Research Letters 36 2008 234 238 (Pubitemid 351258131)
12. G. Ferrari-Trecate, M. Muselli, D. Liberati, and M. Morari A learning algorithm for piecewise linear regression M. Marinaro, R. Tagliaferri, Neural Nets: WIRN VIETRI-01, 12th Italian Workshop on Neural Nets 2001 Springer Germany
13. B. Geißler, A. Martin, A. Morsi, and L. Schewe Using piecewise linear functions for solving MINLPs J. Lee, S. Leyffer, Mixed Integer Nonlinear Programming: The IMA Volumes in Mathematics and its Applications Vol. 154 2012 Springer Newyork 287 314
14. p Norm Estimation 1989 CRC Press
15. C. Holmes, and B. Mallick Bayesian regression with multivariate linear splines Journal of the Royal Statistical Society, Series B 63 1999 3 17
16. R. Jeroslow, and J. Lowe Modeling with integer variables Mathematical Programming Study 22 1984 167 184
17. Jiang, Y.; Klabjan, D.; 2009. A branch-and-price algorithm for clusterwise linear regression. In: Presentation at the 20th International Symposium on Mathematical Programming.
18. K.-N. Lau, P.-L. Leung, and K.-K. Tse A mathematical programming approach to clusterwise regression model and its extensions European Journal of Operational Research 116 1999 640 652
19. Leyffer, S.; Sartenaer, A.; Wanufelle, E.; 2008. Branch-and-Refine for Mixed-Integer Nonconvex Global Optimization. Technical report, Mathematics and Computer Science Division, Argonne National Laboratory. Preprint ANL/MCS-P1547-0908.
20. A. Magnani, and S. Boyd Convex piecewise-linear fitting Optimization and Engineering 10 2009 1 17
21. G. Nemhauser, and L. Wolsey Integer and Combinatorial Optimization 1999 John Wiley & Sons Inc.
22. C. Novoa, and R. Storer An approximate dynamic programming approach for the vehicle routing problem with stochastic demands European Journal of Operational Research 196 2009 509 515
23. K. Papadaki, and W. Powell Exploiting structure in adaptive dynamic programming algorithms for a stochastic batch service problem European Journal of Operational Research 142 2002 108 127 (Pubitemid 35171681)
24. P. Pardalos, and O. Kundakcioglu Classification via mathematical programming (survey) Applied and Computational Mathematics 8 2009 23 35
25. H. Pottmann, R. Krasauskas, B. Hamann, K. Joy, and W. Seibold On piecewise linear approximation of quadratic functions Journal for Geometry and Graphics 4 2000 31 53
26. W. Powell Approximate Dynamic Programming: Solving the curses of dimensionality 2007 John Wiley & Sons Inc
27. M. Queyranne, and Y. Wang On the convex hull of feasible solutions to certain combinatorial problems Operations Research Letters 11 1992 1 11
28. R. Rockafellar Convex Analysis 1970 Princeton University Press
29. D. Ruppert, M. Wand, and R. Carroll Semiparametric Regression 2003 Cambridge University Press
30. Strikholm, B.; 2006. Determining the number of breaks in a piecewise linear regression model. Technical report, Department of Economic Statistics and Decision Support, Stockholm School of Economics. SSE/EFI Working Paper Series in Economics and Finance, No. 648.
31. A. Toriello, G. Nemhauser, and M. Savelsbergh Decomposing inventory routing problems with approximate value functions Naval Research Logistics 57 2010 718 727
32. J. Vielma, A. Keha, and G. Nemhauser Nonconvex, lower semicontinuous piecewise linear optimization Discrete Optimization 5 2008 467 488 (Pubitemid 351443135)
33. J. Vielma, S. Ahmed, and G. Nemhauser Mixed-integer models for nonseparable piecewise linear optimization: Unifying framework and extensions Operations Research 58 2010 303 315
34. H. Williams Model Building in Mathematical Programming fourth ed. 2007 John Wiley & Sons Ltd.
35. Wilson, D. 1998. Polyhedral Methods for Piecewise-Linear Functions. Ph.D thesis, University of Kentucky.