Global optimization of multi-parametric MILP problems

Journal of Global Optimization

Volumn 45, Issue 1, 2009, Pages 131-151

  Faisca N P ^a   Kosmidis, V D ^b   Rustem, B ^a   Pistikopoulos, E N ^a  

^a IMPERIAL COLLEGE LONDON   (United Kingdom)

^b EDF ENERGY   (United Kingdom)

Author keywords

Global optimization; Multi parametric mixed integer linear programming

Indexed keywords

GENERAL SOLUTIONS; GLOBAL OPTIMISATION; MIXED INTEGER LINEAR PROGRAM; MIXED INTEGER NONLINEAR PROGRAM; MULTI-PARAMETRIC MIXED-INTEGER LINEAR PROGRAMMING; NONCONVEXITY; OBJECTIVE FUNCTIONS; OPTIMISATIONS; RIGHT-HAND SIDES; VARYING PARAMETERS;

DYNAMIC PROGRAMMING; GLOBAL OPTIMIZATION; LINEAR PROGRAMMING; LINEARIZATION; OPTIMIZATION; UNMANNED AERIAL VEHICLES (UAV);

INTEGER PROGRAMMING;

EID: 68549090983     PISSN: 09255001     EISSN: 15732916     Source Type: Journal    
DOI: 10.1007/s10898-008-9398-3     Document Type: Article

References (62)

1. J. Acevedo E.N. Pistikopoulos 1997 A multiparametric programming approach for linear process engineering problems under uncertainty Ind. Eng. Chem. Res. 36 717 728 (Pubitemid 127493385)
2. J. Acevedo M. Salgueiro 2003 An efficient algorithm for convex multiparametric nonlinear programming problems Ind. Eng. Chem. Res. 42 23 5883 5890
3. C.S. Adjiman I.P. Androulakis C.A. Floudas 1998 A global optimization method,αbb, for general twice-differentiable constrained nlps. ii. implementation and computational results Comput. Chem. Eng. 22 9 1159 1179
4. C.S. Adjiman S. Dallwig C.A. Floudas A. Neumaier 1998 A global optimization method, αbb, for general twice-differentiable constrained nlps. i. theoretical advances Comput. Chem. Eng. 22 9 1137 1158
5. R.L. Armacost 1974 Computational experience in sensitivity analysis for nonlinear programming Math. Program. 6 301 326
6. Armacost, R.L.: Sensitivity analysis in parametric nonlinear programming. PhD thesis, School of Engineering and Applied Science, George Washington University, Washington, USA (1976)
7. Arnold V.I.: Catastrophe Theory. Springer-Verlag, Berlin (1984)
8. M. Baotić F.J. Christophersen M. Morari 2006 Constrained optimal control of hybrid systems with linear performance index IEEE Trans. Autom. Control 51 12 1903 1919 (Pubitemid 46002284)
9. Bazaraa M.S., Shetty C.M.: Nonlinear Programming-Theory and Algorithms. Wiley, New York (1979)
10. A. Bemporad C. Filippi 2003 Suboptimal explicit receding horizon control via approximate multiparametric quadratic programming J. Optim. Theory Appl. 117 1 9 38
11. A. Bemporad M. Morari V. Dua E.N. Pistikopoulos 2002 The explicit linear quadratic regulator for constrained systems Automatica 38 3 20
12. A. Bemporad F. Borrelli M. Morari 2003 Min-max control of constrained uncertain discrete-time linear systems IEEE Trans. Autom. Control 48 9 1600 1606
13. Biegler L.T., Grossman I.E., Westerberg A.W.: Systematic Methods of Chemical Process Design. Prentice Hall, New Jersey (1997)
14. F. Borrelli A. Bemporad M. Morari 2003 Geometric algorithm for multiparametric linear programming J. Optim. Theory Appl. 118 3 515 540
15. F. Borrelli M. Baotić A. Bemporad M. Morari 2005 Dynamic programming for constrained optimal control of discrete-time linear hybrid systems Automatica 41 1709 1721 (Pubitemid 41119029)
16. Dua, V.: Parametric programming techniques for process engineering problems under uncertainty. PhD thesis. Department of Chemical Engineering and Chemical Technology, Imperial College of Science, Technology and Medicine London, London, UK (2000)
17. V. Dua E.N. Pistikopoulos 1999 Algorithms for the solution of multiparametric mixed-integer nonlinear optimization problems Ind. Eng. Chem. Res 38 3976 3987
18. V. Dua E.N. Pistikopoulos 2000 An algorithm for the solution of multiparametric mixed integer linear programming problems Ann. Oper. Res. 99 123 139
19. P. Dua E.N. Pistikopoulos 2005 Modelling and control of drug delivery systems Comput. Chem. Eng. 29 11-12 2290 2296
20. V. Dua N.A. Bozinis E.N. Pistikopoulos 2002 A multiparametric programming approach for mixed-integer quadratic engineering problems Comput. Chem. Eng. 26 715 733 (Pubitemid 34552723)
21. V. Dua K.P. Papalexandri E.N. Pistikopoulos 2004 Global optimization issues in multiparametric continuous and mixed-integer optimization problems J. Glob. Optim. 30 59 89
22. P. Dua F.J. Doyle E.N. Pistikopoulos 2006 Model-based blood glucose control for type 1 diabetes via parametric programming IEEE Trans. Biomed. Eng. 53 8 1478 1491
23. Faísca, N.P., Saraiva, P.M., Rustem, B., Pistikopoulos, E.N.: A multi-parametric programming approach for multi-level hierarchical and decentralised optimisation problems. Comput. Manag. Sci. (published electronically) (2007)
24. N.P. Faísca V. Dua P.M. Saraiva B. Rustem E.N. Pistikopoulos 2007 Parametric global optimisation for bilevel programming J. Glob. Optim. 38 4 609 623
25. N.P. Faísca K.I. Kouramas P.M. Saraiva B. Rustem E.N. Pistikopoulos 2008 A multi-parametric programming approach for constrained dynamic programming problems Optim. Lett. 2 2 267 280
26. A.V. Fiacco 1976 Sensitivity analysis for nonlinear programming using penalty methods Math. Program. 10 287 311
27. Fiacco A.V.: Introduction to Sensitivity and Stability Analysis in Nonlinear Programming. Academic Press, New York (1983)
28. A.V. Fiacco J. Kyparisis 1988 Computable bounds on parametric solutions of convex problems Math. Program. 40 213 221
29. C. Filippi 2004 An algorithm for approximate multiparametric linear programming J. Optim. Theory Appl. 120 1 73 95
30. Floudas C.A.: Deterministic Global Optimization. Kluwer, Dordrecht (2000)
31. T. Gal 1975 Rim multiparametric linear programming Manag. Sci. 21 5 567 575
32. T. Gal J. Nedoma 1972 Multiparametric linear programming Math. Program. Stud. 18 406 422
33. S.I. Gass T.L. Saaty 1954 Parametric objective function (part 2) J. Oper. Res. Soc. Am. 3 4 395 401
34. Kosmidis, V.S.: Multiparametric analysis of mixed integer linear programming problems. Master's thesis, Imperial College London, University of London, London, UK (1999)
35. Kouramas, K.I., Faísca, N.P., Rustem, B., Pistikopoulos, E.N.: Design of robust multi-parametric controllers for constrained multi-stage optimization problems. Automatica (submitted)(2008)
36. J. Kyparisis A.V. Fiacco 1987 Generalized convexity and concavity of the optimal value function in nonlinear programming Math. Program. 39 285 304
37. Z. Li M.G. Ierapetritou 2007 A new methodology for the general mixed-integer linear programming (milp) problems Ind. Eng. Chem. Res. 46 5141 5151
38. Z. Li M.G. Ierapetritou 2007 Process scheduling under uncertainty using multiparametric programming AIChE J 53 12 3183 3203
39. B.N. Lundberg A.B. Poore 1993 Numerical continuation and singularity detection methods for parametric nonlinear programming SIAM J. Optim. 3 1 134 154
40. O.L. Mangasarian S. Fromovitz 1967 The Fritz John necessary optimality conditions in the presence of equality and inequality constraints J. Math. Anal. Appl. 17 37 47
41. McCormick, G.P.: Optimality criteria in nonlinear programming. In: SIAM-AMS Proceedings 1975, vol. 9, p. 27 (1976)
42. M. Morari M. Barić 2006 Rcent developments in the control of constrained hybrid systems Comput. Chem. Eng. 30 10-12 1619 1631 (Pubitemid 44292275)
43. Pertsinidis, A.: On the parametric optimization of mathematical programs with binary variables and its application in the chemical engineering process synthesis. PhD thesis, Department of Chemical Engineering, Carnegie-Mellon University, Pittsburg, USA (1992)
44. A. Pertsinidis I.E. Grossman G.J. McRae 1998 Parametric optimization of milp programs and a framework for the parametric optimization of minlps Comput. Chem. Eng. 22 S205 S212
45. E.N. Pistikopoulos V. Dua N.A. Bozinis A. Bemporad M. Morari 2000 On-line optimization via off-line parametric optimization tools Comput. Chem. Eng. 24 183 188
46. Pistikopoulos E.N., Georgiadis M.C., Dua V.: Multi-Parametric Programming: Theory, Algorithms, and Applications, vol. 1. Wiley-VCH, Weinheim (2007)
47. Pistikopoulos E.N., Georgiadis M.C., Dua V.: Multi-Parametric Model-Based Control: Theory and Applications, vol. 2. Wiley-VCH, Weinheim (2007)
48. Pistikopoulos, E.N., Faísca, N.P., Georgiadis, M.C.: Advanced optimization techniques in the supply chain management of manufacturing industries. In: PulPaper 2007. Finish Paper Engineers' Association, Helsinki, Finland (2007)
49. A.B. Poore C.A. Tiahrt 1987 Bifurcation problems in nonlinear parametric programming Math. Program. 39 189 205
50. J.H. Ryu E.N. Pistikopoulos 2007 A novel approach to scheduling of zero-wait batch processes under processing time variations Comput. Chem. Eng. 31 3 101 106
51. J.H. Ryu V. Dua E.N. Pistikopoulos 2004 A bilevel programming framework for enterprise-wide process networks under uncertainty Comput. Chem. Eng. 28 1121 1129
52. T.L. Saaty S.I. Gass 1954 Parametric objective function (part 1) J. Oper. Res. Soc. Am. 2 3 316 319
53. Sahinidis N.V.: BARON: User's Manual Version 4.0. Department of Chemical Engineering, University of Illinois, Urbana-Campaign (2000)
54. Sakizlis, V., Dua, V., Perkins, J.D., Pistikopoulos E.N.: The explicit control law for hybrid systems via parametric programming. In: Proceedings of the American Control Conference, Anchorage, AK, pp. 674-679 (2002)
55. V. Sakizlis J.D. Perkins E.N. Pistikopoulos 2003 Parametric controllers in simultaneous process and control design optimization Ind. Eng. Chem. Res. 42 4545 4563
56. V. Sakizlis J.D. Perkins E.N. Pistikopoulos 2004 Recent advances in optimization-based simulataneous process and control design Comput. Chem. Eng. 28 2069 2086
57. V. Sakizlis M.P. Kakalis V. Dua J.D. Perkins E.N. Pistikopoulos 2004 Design of robust controllers via parametric programming Automatica 40 189 201
58. V. Sakizlis N.M.P. Kakalis V. Dua J.D. Perkins E.N. Pistikopoulos 2004 Design of robust model-based controllers via parametric programming Automatica 40 2 189 201
59. V. Sakizlis J.D. Perkins E.N. Pistikopoulos 2005 Explicit solutions to optimal control problems for constrained continuous-time linear systems IEE Proc. Control Theory Appl. 152 4 443 452
60. Sakizlis, V., Kouramas, K.I., Faisca, N.P., Pistikopoulos, E.N.: Towards the design of parametric model predictive controllers for non-linear constrained systems. In: Assessment and Future Directions of Nonlinear Model Predictive Control. Lecture Notes in Control and Information Sciences, vol. 358. Springer, Berlin (2007)
61. E.M.B. Smith C.C. Pantelides 1999 A symbolic reformulation: spatial branch-and-bound algorithm for the global optimisation of nonconvex minlps Comput. Chem. Eng. 23 457 478
62. P. Tøndel T.A. Johansen A. Bemporad 2003 An algorithm for multi-parameffic quadratic programming and explicit mpc solutions Automatica 39 3 489 497