257
Views
10
CrossRef citations to date
0
Altmetric
Part 3 – Modelling and applications

Piecewise polynomial interpolations and approximations of one-dimensional functions through mixed integer linear programming

&
Pages 783-803 | Received 03 Jan 2008, Published online: 07 Aug 2009

References

  • Balas , E. 1985 . Disjunctive programming and a hierarchy of relaxations for discrete optimization problems . SIAM J. Alg. Disc. Meth. , 6 : 466 – 486 .
  • Bergamini , M. L. , Grossmann , I. E. , Scenna , N. and Aguirre , P. 2007 . An improved piecewise outer-approximation algorithm for the global optimization of MINLP models involving concave and bilinear terms . Comput. Chem. Eng. , doi:10.1016/j.compchemeng.2007.03.011
  • Blu , T. , Thévenaz , P. and Unser , M. 2004 . Linear interpolation revitalized . IEEE Trans. Image Process. , 13 : 710 – 719 .
  • Brooke , A. , Kendrick , D. , Meeraus , A. and Raman , R. 1997 . GAMS User Guide , Washington, DC : GAMS Development Corporation .
  • Bussieck , M. R. , Drud , A. S. and Meeraus , A. 2003 . MINLPLib – a collection of test models for mixed-integer nonlinear programming . INFORMS J. Comput. , 15 : 114 – 119 .
  • Chang , J. Z. , Allebach , J. P. and Bouman , C. A. 1997 . Sequential linear interpolation of multidimensional functions . IEEE Trans. Image Process. , 6 : 1231 – 1245 .
  • Floudas , C. A. 2005 . Deterministic Global Optimization: Theory, Methods, and Applications , New York, NY : Springer-Verlag .
  • Höppner , F. Proc. 8th Int. Conf. Inf. Process. Manag. Uncertainty in Knowledge Based Systems . Madrid, Spain. Piecewise Linear Function Approximation by Alternating Optimization , pp. 1751 – 1757 .
  • Ilog. ILOG CPLEX 10.0 User's Manual, 2003
  • Keha , A. B. , de Farias , I. R. Jr. and Nemhauser , G. L. 2004 . Models for representing piecewise linear cost functions . Oper. Res. Lett. , 32 : 44 – 48 .
  • Padberg , M. 2000 . Approximating separable nonlinear functions via mixed zero-one programs . Oper. Res. Letters , 27 : 1 – 5 .
  • Roll , J. , Bemporad , A. and Ljung , L. 2004 . Identification of piecewise affine systems via mixed-integer programming . Automatica , 40 : 37 – 50 .
  • Ryoo , H. S. and Sahinidis , N. V. 1996 . A branch-and-reduce approach to global optimization . J. Global Optim. , 8 : 107 – 139 .
  • Sahinidis , N. V. 1996 . BARON: a general purpose global optimization software package . J. Global Optim. , 8 : 201 – 205 .
  • Tawarmalani , M. and Sahinidis , N. V. 2004 . Global optimization of mixed-integer nonlinear programs: a theoretical and computational study . Math. Program. A , 99 : 563 – 591 .
  • Vecchietti , A. , Lee , S. and Grossmann , I. E. 2003 . Modeling of discrete/continuous optimization problems: characterization and formulation of disjunctions and their relaxations . Comput. Chem. Eng. , 27 : 433 – 448 .
  • Williams , H. P. 1985 . Model Building in Mathematical Programming , John Wiley & Sons .

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.