Skip to main content
SpringerLink
Log in

Global Optimization Issues in Multiparametric Continuous and Mixed-Integer Optimization Problems

  • Published:
Journal of Global Optimization Aims and scope Submit manuscript

Abstract

In this paper, a number of theoretical and algorithmic issues concerning the solution of parametric nonconvex programs are presented. In particular, the need for defining a suitable overestimating subproblem is discussed in detail. The multiparametric case is also addressed, and a branch and bound (B&B) algorithm for the solution of parametric nonconvex programs is proposed.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Acevedo, J. and Pistikopoulos, E. N. (1996), A parametric MINLP algorithm for process synthesis problems under uncertainty, Industrial and Engineering Chemistry Research 35, 147–158.

    Google Scholar 

  2. Acevedo, J. and Pistikopoulos, E. N. (1997a), A hybrid parametric/stochastic programming approach for mixed-integer linear problems under uncertainty, Industrial and Engineering Chemistry Research 36, 2262–2270.

    Google Scholar 

  3. Acevedo, J. and Pistikopoulos, E. N. (1997b), A multiparametric programming approach for linear process engineering problems under uncertainty, Industrial and Engineering Chemistry Research 36, 717–728.

    Google Scholar 

  4. Adjiman, C. S., Androulakis, I.P. and Floudas, C. A. (2000), Global optimization of mixed integer nonlinear problems, American Institute of Chemical Engineers Journal 46, 1769–1797.

    Google Scholar 

  5. Adjiman, C. S., Dallwig, S., Floudas, C.A. and Neumaier, A. (1998), A global optimization method, αBB, for general twice-differentiable constrained NLPs–1 Theoretical advances, Computers & Chemical Engineering 22, 1137–1158.

    Google Scholar 

  6. Androulakis, I. P., Maranas, C. D. and Floudas, C. A. (1995), α-BB: A global optimization method for general constrained nonconvexproblems, J. Global Optimization 7, 337–363.

    Google Scholar 

  7. Bansal, V., Perkins, J. D. and Pistikopoulos, E. N. (2000a), Flexibility analysis and design of linear systems by parametric programming, American Institute of Chemical Engineers Journal 46, 335–354.

    Google Scholar 

  8. Bansal, V., Perkins, J. D. and Pistikopoulos, E. N. (2000b), Using mathematical programming to compute singular multivariate normal probabilities, J. Stat. Comput. Simul. 67, 219–253.

    Google Scholar 

  9. Bansal, V., Perkins, J. D. and Pistikopoulos, E. N. (2001), A unified framework for the flexibility analysis and design of non-linear systems via-parametric programming. In: Gani, R. and Jørgensen, S. B. (eds.), European Symposium on Computer Aided Process Engineering-11, pp. 961–966.

  10. Bemporad, A., Morari, M., Dua, V. and Pistikopoulos, E. N. (2002), The explicit linear quadratic regulator for constrained systems, Automatica 38, 3–20.

    Google Scholar 

  11. Benson, H. P. (1982), Algorithms for parametric nonconvexprograms, J. of Optim. Theory Appl. 38, 319–334.

    Google Scholar 

  12. Brooke, A., Kendrick, D. and Meeraus, A. (1998), GAMS: A Users Guide. California: Scientific Press.

    Google Scholar 

  13. Dua, V., Bozinis, N. A. and Pistikopoulos, E. N. (2002), A multiparametric programming approach for mixed-integer quadratic engineering problems, Computers & Chemical Engineering 26, 715–733.

    Google Scholar 

  14. Dua, V., Papalexandri, K. P. and Pistikopoulos, E. N. (1999), A parametric mixed-integer global optimization framework for the solution of process engineering problems under uncertainty, Computers & Chemical Engineering 23, S19–S22.

    Google Scholar 

  15. Dua, V. and Pistikopoulos, E. N. (1998), Optimization techniques for process synthesis and material design under uncertainty, Transactions of IChemE 76, 408–416.

    Google Scholar 

  16. Dua, V. and Pistikopoulos, E. N. (1999), Algorithms for the solution of multiparametric mixedinteger nonlinear optimization problems, Industrial and Engineering Chemistry Research 38, 3976–3987.

    Google Scholar 

  17. Dua, V. and Pistikopoulos, E. N. (2000), An algorithm for the solution of multiparametric mixed integer linear programming problems, Annals of Operations Research 99, 123–139.

    Google Scholar 

  18. Epperly, T. G. W. and Pistikopoulos, E. N. (1997), A reduced space branch and bound algorithm for global optimization, J. Global Optimization 11, 287–311.

    Google Scholar 

  19. Fiacco, A. V. (1983), Introduction to Sensitivity and Stability Analysis in Nonlinear Programming. New York: Academic Press.

    Google Scholar 

  20. Fiacco, A. V. (1990), Global multiparametric optimal value bounds and solution estimates for separable parametric programs, Annals of Operations Research 27, 381–396.

    Google Scholar 

  21. Floudas, C. A. (1999), Deterministic Global Optimization: Theory, methods and applications. Kluwer Academic Publishers, Dordrecht, The Netherlands.

    Google Scholar 

  22. Floudas, C. A., Pardalos, P. M., Adjiman, C. S., Esposito, W. R., Gümüs, Z. H., Harding, S. T., Klepeis, J. L., Meyer, C. A. and Schweiger, C. A. (1999), Handbook of Test Problems in Local and Global Optimization. Kluwer Academic Publishers, Dordrecht.

    Google Scholar 

  23. Floudas, C. A. and Visweswaran, V. (1990), A global optimization algorithm (GOP) for certain classes of nonconvexNLPs–I. Theory, Computers & Chemical Engineering 14(12), 1397–1417.

    Google Scholar 

  24. Gal, T. (1995), Postoptimal Analyses, Parametric Programming, and Related Topics. de Gruyter, New York.

    Google Scholar 

  25. Grossman, I. E. (1996), Global Optimization in Engineering Design. Kluwer Academic Publishers, Dordrecht, The Netherlands.

    Google Scholar 

  26. Hené, T. S., Dua, V. and Pistikopoulos, E. N. (2002), A hybrid parametric/stochastic programming approach for mixed-integer nonliner problems under uncertainty, Industrial and Engineering Chemistry Research 41, 67–77.

    Google Scholar 

  27. Horst, R. and Tuy, H. (1996), Global Optimization: Deterministic approaches. Kluwer Academic Publishers, Dordrecht.

    Google Scholar 

  28. Kakalis, N. M. P. (2001), Robust model predictive control via parametric programming, Master's thesis, Imperial College, London, U.K.

    Google Scholar 

  29. Kakalis, N. P., Dua, V., Sakizlis, V., Perkins, J. D. and Pistikopoulos, E. N. (2002), A parametric optimisation approach for robust MPC. presented at the 15th IFAC World Congress on Automatic Control, Barcelona, 2002.

  30. Konno, H. and Yajima, Y. (1991), Parametric simplexalgorithms for solving a special class of nonconvexminimization problems, J. Global Optimization 1(1), 65–81.

    Google Scholar 

  31. Kosmidis, V. S. (1999), Multiparametric analysis of mixed integer linear programming problems. Master's thesis, Imperial College, London, U.K.

    Google Scholar 

  32. McCormick, G. P. (1976), Computability of global solutions to factorable nonconvexprograms: Part I–Convexunderestimating problems, Math. Progr. 10, 147–175.

    Google Scholar 

  33. Papalexandri, K. and T. Dimkou (1998), A parametric mixed integer optimization algorithm for multi-objective engineering problems involving discrete decisions, Industrial and Engineering Chemistry Research 37(5), 1866–1882.

    Google Scholar 

  34. Pertsinidis, A. (1992), On the parametric optimization of mathematical programs with binary variables and its application in the chemical engineering process synthesis. Ph.D. thesis, Carnegie Mellon University, Pittsburgh, PA, USA.

    Google Scholar 

  35. Pertsinidis, A., Grossmann, I. E. and McRae, G. J. (1998) Parametric optimization of MILP programs and a framework for the parametric optimization of MINLPs, Computers and Chemical Engineering 22, S205.

    Google Scholar 

  36. Pistikopoulos, E. N. (1997), Parametric and stochastic programming algorithms for process synthesis, design and optimization under uncertainty. Presented at Aspen World, Boston, Massachusetts.

  37. Pistikopoulos, E. N., Bozinis, N. A. and Dua, V. (1999), POP: A MATLAB (© The Math Works, Inc.) implementation of multi-parametric quadratic programming algorithm. Centre for Process Systems Engineering, Imperial College.

  38. Pistikopoulos, E. N., Bozinis, N. A. and Dua, V. (2000a), A MATLAB (© The Math Works, Inc.) implementation of multi-parametric mixed-integer linear programming algorithm. Centre for Process Systems Engineering, Imperial College.

  39. Pistikopoulos, E. N. and Dua, V. (1998), Planning under uncertainty: a parametric optimization approach. In: J. F. Pekny and G. E. Blau (eds) Proc. Third International Conference on Foundations of Computer-Aided Process Operations, pp. 164–169.

  40. Pistikopoulos, E. N., Dua, V., Bozinis, N. A., Bemporad, A. and Morari, M. (2000), On-line optimization via off-line parametric optimization tools, Computers & Chemical Engineering 24, 183–188.

    Google Scholar 

  41. Pistikopoulos, E. N., Dua, V., Bozinis, A., Bemporad, A. and Morari, M. (2002), On-line optimization via off-line parametric optimization tools, Computers & Chemical Engineering 26, 175–185.

    Google Scholar 

  42. Pistikopoulos, E. N. and Grossmann, I. E. (1988), Optimal retrofit design for improving process flexibility in linear systems, Computers & Chemical Engineering 12(7), 719–731.

    Google Scholar 

  43. Quesada, I. and Grossmann, I. E. (1995), A global optimization algorithm for linear fractional and bilinear programs, J. Global Optimization 6, 39–76.

    Google Scholar 

  44. Ryu, J. and E. N. Pistikopoulos: (2001), Solving scheduling problems under uncertainty using parametric programming. In: Stephanopoulos, G., Lee, J. H. and Yoon, E. S. (eds), Proc. 6th IFAC Symposium on Dynamics and Control of Process Systems. pp. 225–230.

  45. Sakizlis, V., Dua, V., Kakalis, N., Perkins, J. D. and Pistikopoulos, E. N. (2001a), The explicit control law for hybrid systems via parametric programming. In: Kovács, G. L. (ed.), IFAC Workshop on Manufacturing, Modelling, Management and Control pp. 128–133.

  46. Sakizlis, V., Dua, V., Kakalis, N., Perkins, J. D. and Pistikopoulos, E. N. (2002a), Robust modelbased controllers via parametric programming. In: J. Grievink and J. van schijndel (eds.), Proceedings of the 12th European Symposium on Computer-Aided Process Engineering. pp. 541–546.

  47. Sakizlis, V., Dua, V., Perkins, J. D. and Pistikopoulos, E. N. (2001b), Algorithms for the solution of multiparametric dynamic and mixed integer programs, presented at Annual AIChE meeting, Reno.

  48. Sakizlis, V., Dua, V., Perkins, J. D. and Pistikopoulos, E. N. (2001c), The explicit model based control law for process systems via parametric programming. In: C. E. D'Attellis, Kluev, V. V. and Mastorakis, N. E. (eds.) Mathematics and Simulation with Biological, Economical and Musicoacoustical Applications, ISBN 960-8052-46-7. pp. 253–259.

  49. Sakizlis, V., Dua, V., Perkins, J. D. and Pistikopoulos, E. N. (2001d), An explicit model based control law for hybrid dynamic systems via multiparametric mixed integer programming, presented at Annual AIChE meeting, Reno.

  50. Sakizlis, V., Dua, V., Perkins, J. D. and Pistikopoulos, E. N. (2001e), The explicit MPC-based feedback control law via parametric programming. presented at Annual AIChE meeting, Reno.

  51. Sakizlis, V., Dua, V., Perkins, J. D. and Pistikopoulos, E. N. (2002b), The explicit control law for hybrid systems via parametric programming. Proceedings of the 2002 American Control Conference, Anchorage, pp. 674–679.

  52. Sakizlis, V., Dua, V., Perkins, J. D. and Pistikopoulos, E. N. (2002c), The explicit model-based control law for continuous time systems via parametric programming. Proceedings of the 2002 American Control Conference, Anchorage, pp. 4501–4506.

  53. Sakizlis, V., Perkins, J. D. and Pistikopoulos, E. N. (2001f), An algorithm for multiparametric dynamic optimization. submitted to ICOTA'01, Hong Kong.

  54. Sakizlis, V., Perkins, J. D. and Pistikopoulos, E. N. (2001g), Multiparametric dynamic optimization of linear quadratic optimal control problems: theory and applications. In: Luus, R. (ed.), Recent Developments in Optimization and Optimal Control in Chemical Engineering, accepted. Research Signpost.

Download references

Author information

Authors and Affiliations

  1. Centre for Process Systems Engineering, Department of Chemical Engineering, Imperial College, London, SW7 2BY, U.K

    V. Dua & E.N. Pistikopoulos

  2. BP Exploration, Research and Engineering Centre, U.K

    K.P. Papalexandri

Authors
  1. V. Dua
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. K.P. Papalexandri
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. E.N. Pistikopoulos
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Dua, V., Papalexandri, K. & Pistikopoulos, E. Global Optimization Issues in Multiparametric Continuous and Mixed-Integer Optimization Problems. Journal of Global Optimization 30, 59–89 (2004). https://doi.org/10.1023/B:JOGO.0000049091.73047.7e

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/B:JOGO.0000049091.73047.7e

Search

Navigation