Skip to main content
Fachgebiete
Automobil + Motoren Bauwesen + Immobilien Business IT + Informatik Elektrotechnik + Elektronik Energie + Nachhaltigkeit Finance + Banking Management + Führung Marketing + Vertrieb Maschinenbau + Werkstoffe Versicherung + Risiko
DE
EN
Themenseiten
Organisationspsychologie Projektmanagement Marketing Smart Manufacturing
Bücher
Zeitschriften
Weitere Formate
Podcasts Webinare Technik Webinare Wirtschaft Kongresse Veranstaltungskalender Awards
Jetzt Einzelzugang starten
Zugang für Unternehmen
Referenzkunden
MTZ-Fachkongress

Antriebe und Energiesysteme von morgen


Austausch von Automobil- und Energiewirtschaft

Am 14./15. Mai geht es in Chemnitz um die Mobilitätswende durch Elektro- und Wasserstofffahrzeuge.
Erweiterte Suche
Anmelden
nach oben
Erschienen in:
Thesis Background Kapitel lesen Erstes Kapitel lesen

2020 | OriginalPaper | Buchkapitel

2. Parametric Optimisation: 65 years of developments and status quo

verfasst von : Dr. Vassilis M. Charitopoulos

Erschienen in: Uncertainty-aware Integration of Control with Process Operations and Multi-parametric Programming Under Global Uncertainty

Verlag: Springer International Publishing

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

In this chapter, a histogram of the theoretical and algorithmic developments that led the current status of multi-parametric programming is drawn. For conceptual and organisational purposes, three distinct eras are identified and the related findings are discussed while key limitations in the state of the art are outlined. Based on these, the main developments in the field of multi-parametric programming presented in the thesis are motivated.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Jetzt informieren
Vorheriges Kapitel Thesis Background
Nächstes Kapitel Multi-parametric Linear and Mixed Integer Linear Programming Under Global Uncertainty
Literatur
1.
Manne AS (1953) Notes on parametric linear programming. Rand Corp, Technical report
2.
Orchard-Hays W (1955) Notes on linear programming (part 6): the Rand code for the simplex method. Tech Rep 1440
3.
Gal T (1980) A historiogramme of parametric programming. J Oper Res Soc 31(5):449–451
4.
Gal T (1997) A historical sketch on sensitivity analysis and parametric programming. In: Advances in sensitivity analysis and parametic programming. Springer, pp 1–10
5.
Saaty TL, Gass SI (1954) Parametric objective function (part 1). J Oper Res 2(3):316–319
6.
Gass SI, Saaty TL (1955) Parametric objective function (part 2)—generalization. J Oper Res 3(4):395–401CrossRef
7.
Gass SI, Saaty TL (1955) The computational algorithm for the parametric objective function. Nav Res Logist Q 2(1-2):39–45CrossRef
8.
Dantzig GB, Ford LR Jr, Fulkerson DR (1956) A primal-dual algorithm. Rand Corp, Technical report
9.
Kelley J Jr (1959) Parametric programming and the primal-dual algorithm. Oper Res 7(3):327–334CrossRef
10.
Simons E (1962) A note on parametric linear programming. Manage Sci 8(3):355–358CrossRef
11.
Courtillot M (1962) New methods in mathematical programming-on varying all the parameters in a linear-programming problem and sequential solution of a linear-programming problem. Oper Res 10(4):471–475CrossRef
12.
Willner LB (1967) On parametric linear programming. SIAM J Appl Math 15(5):1253–1257CrossRef
13.
Charnes A, Cooper WW (1959) Chance-constrained programming. Manage Sci 6(1):73–79CrossRef
14.
Dantzig GB (1955) Linear programming under uncertainty. Manage Sci 1(3–4):197–206CrossRef
15.
Wolfe P (1959) The simplex method for quadratic programming. Econometrica:382–398
16.
Gal T (1967) Multiparametric linear programs as an aid for solving farm decision problems. Ph.D thesis, Vysoka Skola zemedelska
17.
Gal T, Nedoma J (1972) Multiparametric linear programming. Manage Sci 18(7):406–422CrossRef
18.
Gal T (1975) RIM multiparametric linear programming. Manage Sci 21(5):567–575CrossRef
19.
Sokolova L (1968) Linear multi-parametric programming problem. Ekonomicko Matematicky Ozbor 4(1):44–68
20.
Dinkelbach W (1967) Sensitivitätsanalysen und parametrische Programmierung. Springer
21.
Gal T (1995) Postoptimal analyses, parametric programming and related topics. Walter de Gruyter
22.
Barnett S (1968) A simple class of parametric linear programming problems. Oper Res 16(6):1160–1165CrossRef
23.
Townsley RJ, Candler W (1972) Quadratic as parametric linear programming. Nav Res Logist 19(1):183–189CrossRef
24.
Propoi A, Yadykin A (1978) Parametric quadratic and linear programming. Autom Remote Control 39(2):241–251
25.
Yu P, Zeleny M (1976) Linear multiparametric programming by multicriteria simplex method. Manage Sci 23(2):159–170CrossRef
26.
Schechter M (1987) Polyhedral functions and multiparametric linear programming. J Optim Theory Appl 53(2):269–280CrossRef
27.
Adler I, Monteiro RD (1992) A geometric view of parametric linear programming. Algorithmica 8(1–6):161–176CrossRef
28.
Fiacco AV (1983) Introduction to sensitivity and stability analysis in nonlinear programming. Academic press
29.
Fiacco AV, Kyparisis J (1986) Convexity and concavity properties of the optimal value function in parametric nonlinear programming. J Optim Theory Appl 48(1):95–126CrossRef
30.
Kojima M (1979) A complementary pivoting approach to parametric nonlinear programming. Math Oper Res 4(4):464–477CrossRef
31.
M. Kojima. Strongly stable stationary solutions in nonlinear programs, volume 43, pages 93–138. Academic Press, 1980
32.
Kojima M, Hirabayashi R (1984) Continuous deformation of nonlinear programs. In: Sensitivity, stability and parametric analysis. Springer, pp 150–198
33.
Robinson SM (1980) Strongly regular generalized equations. Math Oper Res 5(1):43–62CrossRef
34.
Robinson SM (1979) Generalized equations and their solutions, part I: basic theory. In: Point-to-set maps and mathematical programming. Springer, pp 128–141
35.
Hirabayashi R, Shida M, Shindoh S (1993) Manifold structure of the Karush-Kuhn-Tucker stationary solution set with two parameters. SIAM J Optim 3(3):564–581CrossRef
36.
Bank B, Guddart J, Klatte D, Kummer B, Tammer K (1983) Non-linear parametric optimization. Springer Academie-Verlag
37.
Poore AB, Tiahrt C (1987) Bifurcation problems in nonlinear parametric programming. Math Program 39(2):189–205CrossRef
38.
Tiahrt C, Poore AB (1990) A bifurcation analysis of the nonlinear parametric programming problem. Math Program 47(1–3):117–141CrossRef
39.
Lundberg BN, Poore AB (1993) Numerical continuation and singularity detection methods for parametric nonlinear programming. SIAM J Optim 3(1):134–154CrossRef
40.
Benson H (1982) Algorithms for parametric nonconvex programming. J Optim Theory Appl 38(3):319–340CrossRef
41.
Konno H, Yajima Y, Matsui T (1991) Parametric simplex algorithms for solving a special class of nonconvex minimization problems. J Global Optim 1(1):65–81CrossRef
42.
Fiacco AV (1990) Global multi-parametric optimal value bounds and solution estimates for separable parametric programs. Ann Oper Res 27(1):381–395CrossRef
43.
Jensen RE (1968) Sensitivity analysis and integer linear programming. Account Rev 43(3):425–446
44.
Roodman GM (1972) Postoptimality analysis in zero-one programming by implicit enumeration. Nav Res Logist 19(3):435–447CrossRef
45.
Piper CJ, Zoltners AA (1975) Implicit enumeration based algorithms for postoptimizing zero-one programs. Nav Res Logist 22(4):791–809CrossRef
46.
Roodman GM (1974) Postoptimality analysis in integer programming by implicit enumeration: The mixed integer case. Nav Res Logist 21(4):595–607CrossRef
47.
Loukakis E, Muhlemann A (1984) Parameterisation algorithms for the integer linear programs in binary variables. Eur J Oper Res 17(1):104–115CrossRef
48.
Holm S, Klein D (1978) Discrete right hand side parametrization for linear integer programs. Eur J Oper Res 2(1):50–53CrossRef
49.
Klein D, Holm S (1979) Integer programming post-optimal analysis with cutting planes. Manage Sci 25(1):64–72CrossRef
50.
Jenkins L (1987) Parametric-objective integer programming using knapsack facets and gomory cutting planes. Eur J Oper Res 31(1):102–109CrossRef
51.
Marsten RE, Morin TL (1977) Parametric integer programming: the right-hand-side case. In: Hammer P, Johnson E, Korte B, Nemhauser G (eds) Studies in integer programming, vol 1 of Annals of Discrete Mathematics. Elsevier, pp 375–390
52.
Geoffrion AM, Nauss R (1977) Parametric and postoptimality analysis in integer linear programming. Manage Sci 23(5):453–466CrossRef
53.
Bailey MG, Gillett BE (1980) Parametric integer programming analysis: a contraction approach. J Oper Res Soc 31(3):257–262CrossRef
54.
Rountree SL, Gillett BE (1982) Parametric integer linear programming: a synthesis of branch and bound with cutting planes. Eur J Oper Res 10(2):183–189CrossRef
55.
Sergienko I, Kozeratskaya L (1982) Solution of a parametric integer programming problem. Cybernetics 18(3):360–367CrossRef
56.
Schrage L, Wolsey L (1985) Sensitivity analysis for branch and bound integer programming. Oper Res 33(5):1008–1023CrossRef
57.
Piper CJ, Zoltners AA (1976) Some easy postoptimality analysis for zero-one programming. Manage Sci 22(7):759–765CrossRef
58.
Ohtake Y, Nishida N (1985) A branch-and-bound algorithm for 0–1 parametric mixed integer programming. Oper Res Lett 4(1):41–45CrossRef
59.
Jenkins L (1990) Parametric methods in integer linear programming. Ann Oper Res 27(1):77–96CrossRef
60.
Greenberg HJ (1998) An annotated bibliography for post-solution analysis in mixed integer programming and combinatorial optimization. In: Advances in computational and stochastic optimization, logic programming, and heuristic Search. Springer, pp 97–147
61.
Radke MA (1975) Sensitivity analysis in discrete optimization. Ph.D thesis
62.
McBride R, Yormark J (1980) Finding all solutions for a class of parametric quadratic integer programming problems. Manage Sci 26(8):784–795CrossRef
63.
Cooper MW (1981) Postoptimality analysis in nonlinear integer programming: the right-hand side case. Nav Res Logist 28(2):301–307CrossRef
64.
Skorin-Kapov J, Granot F (1987) Non-linear integer programming: sensitivity analysis for branch and bound. Oper Res Lett 6(6):269–274CrossRef
65.
Chern M-S, Jan R-H, Chern R-J (1991) Parametric nonlinear integer programming: the right-hand side case. Eur J Oper Res 54(2):237–255CrossRef
66.
Pertsinidis A (1993) On the parametric optimization of mathematical programs with binary variables and its applications in the chemical engineering process synthesis. Ph.D thesis
67.
Pertsinidis A, Grossmann IE, McRae GJ (1998) Parametric optimization of MILP programs and a framework for the parametric optimization of MINLPs. Comput Chem Eng 22:S205–S212CrossRef
68.
Jenkins L (1982) Parametric mixed integer programming: an application to solid waste management. Manage Sci 28(11):1270–1284CrossRef
69.
Acevedo J, Pistikopoulos EN (1999) An algorithm for multiparametric mixed-integer linear programming problems. Oper Res Lett 24(3):139–148CrossRef
70.
Dua V, Pistikopoulos EN (2000) An algorithm for the solution of multiparametric mixed integer linear programming problems. Ann Oper Res 99(1–4):123–139CrossRef
71.
Crema A (1997) A contraction algorithm for the multiparametric integer linear programming problem. Eur J Oper Res 101(1):130–139CrossRef
72.
Crema A (1999) An algorithm to perform a complete right-hand-side parametrical analysis for a 0-1-integer linear programming problem. Eur J Oper Res 114(3):569–579CrossRef
73.
Crema A (2000) An algorithm for the multiparametric 0-1 integer linear programming problem relative to the constraint matrix. Oper Res Lett 27(1):13–19CrossRef
74.
Crema A (2000) An algorithm for the multiparametric 0-1 integer linear programming problem relative to the objective function. Eur J Oper Res 125(1):18–24CrossRef
75.
Crema A (2002) An algorithm to perform a complete parametric analysis relative to the constraint matrix for a 0-1 integer linear program. Eur J Oper Res 138(3):484–494CrossRef
76.
Crema A (2002) The multiparametric 0–1-integer linear programming problem: a unified approach. Eur J Oper Res 139(3):511–520CrossRef
77.
Glover F (1975) Improved linear integer programming formulations of nonlinear integer problems. Manage Sci 22(4):455–460CrossRef
78.
Borrelli F, Bemporad A, Morari M (2003) Geometric algorithm for multiparametric linear programming. J Optim Theory Appl 118(3):515–540CrossRef
79.
Filippi C (2004) An algorithm for approximate multiparametric linear programming. J Optim Theory Appl 120(1):73–95CrossRef
80.
Jones CN, Morari M (2006) Multiparametric linear complementarity problems. In: 45th IEEE conference on decision and control. IEEE, pp 5687–5692
81.
Greenberg HJ (1994) The use of the optimal partition in a linear programming solution for postoptimal analysis. Oper Res Lett 15(4):179–185CrossRef
82.
Hladík M (2010) Multiparametric linear programming: support set and optimal partition invariancy. Eur J Oper Res 202(1):25–31CrossRef
83.
84.
Faísca NP, Kosmidis VD, Rustem B, Pistikopoulos EN (2009) Global optimization of multi-parametric MILP problems. J Global Optim 45(1):131–151CrossRef
85.
Mitsos A, Barton PI (2009) Parametric mixed-integer 0–1 linear programming: the general case for a single parameter. Eur J Oper Res 194(3):663–686CrossRef
86.
Wittmann-Hohlbein M, Pistikopoulos EN (2012) On the global solution of multi-parametric mixed integer linear programming problems. J Global Optim 57(1):51–73CrossRef
87.
Wittmann-Hohlbein M, Pistikopoulos EN (2012) A two-stage method for the approximate solution of general multiparametric mixed-integer linear programming problems. Ind Eng Chem Res 51(23):8095–8107CrossRef
88.
Oberdieck R, Wittmann-Hohlbein M, Pistikopoulos EN (2014) A branch and bound method for the solution of multiparametric mixed integer linear programming problems. J Global Optim 59(2–3):527–543CrossRef
89.
Wittmann-Hohlbein M, Pistikopoulos EN (2014) Approximate solution of mp-MILP problems using piecewise affine relaxation of bilinear terms. Comput Chem Eng 61:136–155CrossRef
90.
Khalilpour R, Karimi I (2014) Parametric optimization with uncertainty on the left hand side of linear programs. Comput Chem Eng 60:31–40CrossRef
91.
Flavell R, Salkin GR (1975) An approach to sensitivity analysis. Oper Res Q:857–866CrossRef
92.
Henderson HV, Searle SR (1981) On deriving the inverse of a sum of matrices. Siam Rev 23(1):53–60CrossRef
93.
Habibi J, Moshiri B, Sedigh AK, Morari M (2016) Low-complexity control of hybrid systems using approximate multi-parametric MILP. Automatica 63:292–301CrossRef
94.
Dua V (2000) Parametric programming techniques for process engineering problems under uncertainty. Ph.D thesis, Imperial College London
95.
Bemporad A, Morari M, Dua V, Pistikopoulos EN (2002) The explicit linear quadratic regulator for constrained systems. Automatica 38(1):3–20CrossRef
96.
Seron MM, De Doná JA, Goodwin GC (2000) Global analytical model predictive control with input constraints. In: Proceedings of the 39th IEEE conference on decision and control, vol 1. IEEE, pp 154–159
97.
Tøndel P, Johansen TA, Bemporad A (2003) An algorithm for multi-parametric quadratic programming and explicit MPC solutions. Automatica 39(3):489–497CrossRef
98.
Spjøtvold J, Kerrigan EC, Jones CN, TøNdel P, Johansen TA (2006) On the facet-to-facet property of solutions to convex parametric quadratic programs. Automatica 42(12):2209–2214CrossRef
99.
Bemporad A, Filippi C (2003) Suboptimal explicit receding horizon control via approximate multiparametric quadratic programming. J Optim Theory Appl 117(1):9–38CrossRef
100.
Patrinos P, Sarimveis H (2010) A new algorithm for solving convex parametric quadratic programs based on graphical derivatives of solution mappings. Automatica 46(9):1405–1418CrossRef
101.
Patrinos P, Sarimveis H (2011) Convex parametric piecewise quadratic optimization: theory and algorithms. Automatica 47(8):1770–1777CrossRef
102.
Gupta A, Bhartiya S, Nataraj P (2011) A novel approach to multiparametric quadratic programming. Automatica 47(9):2112–2117CrossRef
103.
Feller C, Johansen TA, Olaru S (2013) An improved algorithm for combinatorial multi-parametric quadratic programming. Automatica 49(5):1370–1376CrossRef
104.
Bemporad A (2015) A multiparametric quadratic programming algorithm with polyhedral computations based on nonnegative least squares. IEEE Trans Autom Control 60(11):2892–2903CrossRef
105.
Oberdieck R, Diangelakis NA, Pistikopoulos EN (2017) Explicit model predictive control: a connected-graph approach. Automatica 76:103–112CrossRef
106.
Ahmadi-Moshkenani P, Johansen TA, Olaru S (2018) Combinatorial approach towards multi-parametric quadratic programming based on characterizing adjacent critical regions. IEEE Trans Autom Control 63(10):3221–3231CrossRef
107.
Ahmadi-Moshkenani P, Johansen TA, Olaru S (2016) On degeneracy in exploration of combinatorial tree in multi-parametric quadratic programming. In: IEEE 55th conference on decision and control. IEEE, pp 2320–2326
108.
Ahmadi-Moshkenani P, Olaru S, Johansen TA (2016) Further results on the exploration of combinatorial tree in multi-parametric quadratic programming. In: European control conference. IEEE, pp 116–122
109.
Zafiriou E (1990) Robust model predictive control of processes with hard constraints. Comput Chem Eng 14(4–5):359–371CrossRef
110.
Mayne DQ, Rakovic S (2003) Optimal control of constrained piecewise affine discrete-time systems. Comput Optim Appl 25(1–3):167–191CrossRef
111.
Munoz de la Pena D, Alamo T, Bemporad A, Camacho EF (2004) A dynamic programming approach for determining the explicit solution of linear MPC controllers. In: 43rd IEEE conference on decision and control, vol 3. IEEE, pp 2479–2484
112.
Acevedo J, Pistikopoulos EN (1997) A multiparametric programming approach for linear process engineering problems under uncertainty. Ind Eng Chem Res 36(3):717–728CrossRef
113.
Dua V, Bozinis N, Pistikopoulos EN (2002) A multiparametric programming approach for mixed-integer quadratic engineering problems. Comput Chem Eng 26(4):715–733CrossRef
114.
Axehill D, Morari M (2010) Improved complexity analysis of branch and bound for hybrid MPC. In: 49th IEEE conference on decision and control. IEEE, pp 4216–4222
115.
Axehill D, Besselmann T, Raimondo DM, Morari M (2014) A parametric branch and bound approach to suboptimal explicit hybrid MPC. Automatica 50(1):240–246CrossRef
116.
Alessio A, Bemporad A (2006) Feasible mode enumeration and cost comparison for explicit quadratic model predictive control of hybrid systems. In: Analysis and design of hybrid systems. Elsevier, pp 302–308
117.
Almér S, Morari M (2013) Efficient online solution of multi-parametric mixed-integer quadratic problems. Int J Control 86(8):1386–1396CrossRef
118.
McCormick GP (1976) Computability of global solutions to factorable nonconvex programs: Part I—convex underestimating problems. Math Program 10(1):147–175CrossRef
119.
Oberdieck R, Pistikopoulos EN (2015) Explicit hybrid model-predictive control: the exact solution. Automatica 58:152–159CrossRef
120.
Herceg M, Jones CN, Kvasnica M, Morari M (2015) Enumeration-based approach to solving parametric linear complementarity problems. Automatica 62:243–248CrossRef
121.
Adelgren N, Wiecek MM (2016) A two-phase algorithm for the multiparametric linear complementarity problem. Eur J Oper Res 254(3):715–738CrossRef
122.
Li Z, Ierapetritou MG (2010) A method for solving the general parametric linear complementarity problem. Ann Oper Res 181(1):485–501CrossRef
123.
Acevedo J, Pistikopoulos EN (1996) A parametric MINLP algorithm for process synthesis problems under uncertainty. Ind Eng Chem Res 35(1):147–158CrossRef
124.
Dua V, Pistikopoulos EN (1999) Algorithms for the solution of multiparametric mixed-integer nonlinear optimization problems. Ind Eng Chem Res 38(10):3976–3987CrossRef
125.
Papalexandri KP, Dimkou TI (1998) A parametric mixed-integer optimization algorithm for multiobjective engineering problems involving discrete decisions. Ind Eng Chem Res 37(5):1866–1882CrossRef
126.
Dua V, Pistikopoulos EN (1998) An outer-approximation algorithm for the solution of multiparametric minlp problems. Comput Chem Eng 22:S955–S958CrossRef
127.
Johansen TA (2002) On multi-parametric nonlinear programming and explicit nonlinear model predictive control. In: Proceedings of the 41st IEEE conference on decision and control, vol 3. IEEE, pp 2768–2773
128.
Acevedo J, Salgueiro M (2003) An efficient algorithm for convex multiparametric nonlinear programming problems. Ind Eng Chem Res 42(23):5883–5890CrossRef
129.
Johansen TA (2004) Approximate explicit receding horizon control of constrained nonlinear systems. Automatica 40(2):293–300CrossRef
130.
Johansen TA, Grancharova A (2003) Approximate explicit constrained linear model predictive control via orthogonal search tree. IEEE Trans Autom Control 48(5):810–815CrossRef
131.
Bemporad A, Filippi C (2006) An algorithm for approximate multiparametric convex programming. Comput Optim Appl 35(1):87–108CrossRef
132.
Dominguez LF, Pistikopoulos EN (2010) A novel mp-NLP algorithm for explicit/multi-parametric NMPC. IFAC Proc Vol 43(14):539–544CrossRef
133.
Dominguez LF, Pistikopoulos EN (2013) A quadratic approximation-based algorithm for the solution of multiparametric mixed-integer nonlinear programming problems. AIChE J 59(2):483–495CrossRef
134.
Narciso DA (2009) Developments in nonlinear multiparametric programming and control. Ph.D thesis, Imperial College London
135.
Dominguez LF, Narciso DA, Pistikopoulos EN (2010) Recent advances in multiparametric nonlinear programming. Comput Chem Eng 34(5):707–716CrossRef
136.
Dua V, Papalexandri KP, Pistikopoulos EN (2004) Global optimization issues in multiparametric continuous and mixed-integer optimization problems. J Global Optim 30(1):59–89CrossRef
137.
Fotiou IA (2008) Parametric optimization and constrained optimal control for polynomial dynamical systems. Ph.D thesis, ETH Zurich
138.
Fotiou IA, Parrilo PA, Morari M (2005) Nonlinear parametric optimization using cylindrical algebraic decomposition. In: 44th IEEE conference on decision and control and 2005 European control conference. IEEE, pp 3735–3740
139.
Fotiou IA, Rostalski P, Parrilo PA, Morari M (2006) Parametric optimization and optimal control using algebraic geometry methods. Int J Control 79(11):1340–1358CrossRef
140.
Hale ET (2005) Numerical methods for d-parametric nonlinear programming with chemical process control and optimization applications. Ph.D thesis, The University of Texas at Austin
141.
Hale ET, Qin SJ (2004) Multi-parametric nonlinear programming and the evaluation of implicit optimization model adequacy. IFAC Proc Vol 37(9):449–454CrossRef
142.
Grancharova A, Johansen TA, Tøndel P (2007) Computational aspects of approximate explicit nonlinear model predictive control. In: Assessment and future directions of nonlinear model predictive control. Springer, pp 181–192
143.
Leverenz J, Xu M, Wiecek MM (2016) Multiparametric optimization for multidisciplinary engineering design. Struct Multi Optim 54(4):795–810CrossRef
144.
Charitopoulos VM, Dua V (2016) Explicit model predictive control of hybrid systems and multiparametric mixed integer polynomial programming. AIChE J 62(9):3441–3460CrossRef
145.
Charitopoulos VM, Papageorgiou LG, Dua V (2017) Nonlinear model-based process operation under uncertainty using exact parametric programming. Engineering 3(2):202–213CrossRef
146.
Poore AB (1996) Bifurcation problems for some parametric nonlinear programs in banach spaces. SIAM J Control Optim 34(6):1947–1971CrossRef
147.
Sakizlis V, Perkins JD, Pistikopoulos EN (2005) Explicit solutions to optimal control problems for constrained continuous-time linear systems. IEEE P Control Theory Appl 152(4):443–452CrossRef
148.
Sakizlis V, Kouramas KI, Faisca NP, Pistikopoulos EN (2007) Towards the design of parametric model predictive controllers for non-linear constrained systems. In: Assessment and future directions of nonlinear model predictive control. Springer, pp 193–205
149.
Sun M, Chachuat B, Pistikopoulos EN (2016) Design of multi-parametric NCO tracking controllers for linear dynamic systems. Comput Chem Eng 92:64–77CrossRef
150.
Bard JF, Falk JE (1982) An explicit solution to the multi-level programming problem. Comput Oper Res 9(1):77–100CrossRef
151.
Ryu J-H, Dua V, Pistikopoulos EN (2004) A bilevel programming framework for enterprise-wide process networks under uncertainty. Comput Chem Eng 28(6–7):1121–1129CrossRef
152.
Faísca NP, Dua V, Rustem B, Saraiva PM, Pistikopoulos EN (2007) Parametric global optimisation for bilevel programming. J Global Optim 38(4):609–623CrossRef
153.
Faísca NP, Saraiva PM, Rustem B, Pistikopoulos EN (2009) A multi-parametric programming approach for multilevel hierarchical and decentralised optimisation problems. Comput Manage Sci 6(4):377–397CrossRef
154.
Domínguez LF, Pistikopoulos EN (2010) Multiparametric programming based algorithms for pure integer and mixed-integer bilevel programming problems. Comput Chem Eng 34(12):2097–2106CrossRef
155.
Kassa AM, Kassa SM (2014) Approximate solution algorithm for multi-parametric non-convex programming problems with polyhedral constraints. J Optim Control 4(2):89
156.
Kassa AM, Kassa SM (2017) Deterministic solution approach for some classes of nonlinear multilevel programs with multiple followers. J Global Optim 68(4):729–747CrossRef
157.
Pistikopoulos EN, Avraamidou S (2017) Multi-parametric programming based algorithms for the global solution of bi-level mixed-integer linear and quadratic programming problems. In: Computer Aided Chemical Engineering vol 40. Elsevier, pp 2125–2130
158.
Avraamidou S, Pistikopoulos EN (2017) A multi-parametric bi-level optimization strategy for hierarchical model predictive control. In: Computer aided chemical engineering, vol 40. Elsevier, pp 1591–1596
159.
Avraamidou S, Pistikopoulos EN (2017) A multiparametric mixed-integer bi-level optimization strategy for supply chain planning under demand uncertainty. IFAC-PapersOnLine 50(1):10178–10183CrossRef
160.
Avraamidou S, Pistikopoulos EN (2019) Multi-parametric global optimization approach for tri-level mixed-integer linear optimization problems. J Global Optim 74(3):443–465CrossRef
161.
Pistikopoulos EN (2012) From multi-parametric programming theory to MPC-on-a-chip multi-scale systems applications. Comput Chem Eng 47:57–66CrossRef
162.
Pistikopoulos EN, Diangelakis NA, Oberdieck R, Papathanasiou MM, Nascu I, Sun M (2015) PAROC-an integrated framework and software platform for the optimisation and advanced model-based control of process systems. Chem Eng Sci 136:115–138CrossRef
163.
Charitopoulos VM, Dua V (2017) A unified framework for model-based multi-objective linear process and energy optimisation under uncertainty. Appl Energy 186:539–548CrossRef
164.
Alessio A, Bemporad A (2009) A survey on explicit model predictive control. Springer, pp 345–369
165.
Panos C, Kouramas KI, Georgiadis MC, Pistikopoulos EN (2012) Modelling and explicit model predictive control for PEM fuel cell systems. Chem Eng Sci 67(1):15–25CrossRef
166.
Khajuria H, Pistikopoulos EN (2011) Dynamic modeling and explicit/multi-parametric mpc control of pressure swing adsorption systems. J Process Control 21(1):151–163CrossRef
167.
Dua P, Doyle FJ, Pistikopoulos EN (2006) Model-based blood glucose control for type 1 diabetes via parametric programming. IEEE Trans Biomed Eng 53(8):1478–1491PubMedCrossRef
168.
Naşcu I, Krieger A, Ionescu CM, Pistikopoulos EN (2015) Advanced model-based control studies for the induction and maintenance of intravenous anaesthesia. IEEE Trans Biomed Eng 62(3):832–841PubMedCrossRef
169.
Papathanasiou MM, Avraamidou S, Oberdieck R, Mantalaris A, Steinebach F, Morbidelli M, Mueller-Spaeth T, Pistikopoulos EN (2016) Advanced control strategies for the multicolumn countercurrent solvent gradient purification process. AIChE J 62(7):2341–2357CrossRef
170.
Sakizlis V, Kakalis NMP, Dua V, Perkins JD, Pistikopoulos EN (2004) Design of robust model-based controllers via parametric programming. Automatica 40(2):189–201CrossRef
171.
Kouramas KI, Panos C, Faísca NP, Pistikopoulos EN (2013) An algorithm for robust explicit/multi-parametric model predictive control. Automatica 49(2):381–389CrossRef
172.
Kerrigan EC, Maciejowski JM (2004) Feedback min-max model predictive control using a single linear program: robust stability and the explicit solution. Int J Robust Nonlinear Control 14(4):395–413CrossRef
173.
de la Pena M, Bemporad A, Filippi C (2004) Robust explicit MPC based on approximate multi-parametric convex programming. In: 43rd IEEE conference on decision and control, vol 3. IEEE, pp 2491–2496
174.
Pistikopoulos EN, Faísca NP, Kouramas KI, Panos C (2009) Explicit robust model predictive control. IFAC Proc Vol 42(11):243–248CrossRef
175.
Pistikopoulos EN, Dua V, Bozinis NA, Bemporad A, Morari M (2002) On-line optimization via off-line parametric optimization tools. Comput Chem Eng 26(2):175–185CrossRef
176.
Pistikopoulos EN (2009) Perspectives in multiparametric programming and explicit model predictive control. AIChE J 55(8):1918–1925CrossRef
177.
Dominguez LF, Pistikopoulos EN (2010) Recent advances in explicit multiparametric nonlinear model predictive control. Ind Eng Chem Res 50(2):609–619
178.
Oberdieck R, Diangelakis NA, Nascu I, Papathanasiou MM, Sun M, Avraamidou S, Pistikopoulos EN (2016) On multi-parametric programming and its applications in process systems engineering. Chem Eng Res Des 116:61–82CrossRef
179.
Pistikopoulos EN, Nascu I, Velliou EG (2018) Modelling optimization and control of biomedical systems. Wiley
180.
Sakizlis V, Perkins JD, Pistikopoulos EN (2003) Parametric controllers in simultaneous process and control design optimization. Ind Eng Chem Res 42(20):4545–4563CrossRef
181.
Li Z, Ierapetritou MG (2007) Process scheduling under uncertainty using multiparametric programming. AIChE J 53(12):3183–3203CrossRef
182.
Li Z, Ierapetritou MG (2008) Reactive scheduling using parametric programming. AIChE J 54(10):2610–2623CrossRef
183.
Wittmann-Hohlbein M, Pistikopoulos EN (2013) Proactive scheduling of batch processes by a combined robust optimization and multiparametric programming approach. AIChE J 59(11):4184–4211CrossRef
184.
Kopanos GM, Pistikopoulos EN (2014) Reactive scheduling by a multiparametric programming rolling horizon framework: a case of a network of combined heat and power units. Ind Eng Chem Res 53(11):4366–4386CrossRef
185.
Zhuge J, Ierapetritou MG (2014) Integration of scheduling and control for batch processes using multi-parametric model predictive control. AIChE J 60(9):3169–3183CrossRef
186.
Hadera H, Labrik R, Mäntysaari J, Sand G, Harjunkoski I, Engell S (2016) Integration of energy-cost optimization and production scheduling using multiparametric programming. In: Computer aided chemical engineering, vol 38. Elsevier, pp 559–564
187.
Diangelakis NA (2016) Model-based multi-parametric programming strategies towards the integration of design, control and operational optimization. Ph.D thesis, Imperial College London
188.
Diangelakis NA, Burnak B, Katz J, Pistikopoulos EN (2017) Process design and control optimization: a simultaneous approach by multi-parametric programming. AIChE J
189.
Charitopoulos VM, Dua V, Papageorgiou LG (2017) Closed loop integration of planning, scheduling and control via exact multi-parametric nonlinear programming. In: Computer aided chemical engineering, vol 40. Elsevier, pp 1273–1278
190.
Nakayama H (1992) Trade-off analysis using parametric optimization techniques. Eur J Oper Res 60(1):87–98CrossRef
191.
Enkhbat R, Guddat J, Chinchuluun A (2008) Parametric multiobjective optimization. In: Pareto optimality, game theory and equilibria. Springer, pp 529–538
192.
Bemporad A, Muñoz de la Peña D (2009) Multiobjective model predictive control. Automatica 45(12):2823–2830CrossRef
193.
Ghaffari-Hadigheh A, Romanko O, Terlaky T (2010) Bi-parametric convex quadratic optimization. Optim Methods Softw 25(2):229–245CrossRef
194.
Dua V, Pistikopoulos EN (1998) Optimization techniques for process synthesis and material design under uncertainty. Chem Eng Res Des 76(3):408–416CrossRef
195.
Bansal V, Perkins JD, Pistikopoulos EN (2000) Flexibility analysis and design of linear systems by parametric programming. AIChE J 46(2):335–354CrossRef
196.
Bansal V, Perkins JD, Pistikopoulos EN (2002) Flexibility analysis and design using a parametric programming framework. AIChE J 48(12):2851–2868CrossRef
197.
Acevedo J, Pistikopoulos EN (1997) A hybrid parametric/stochastic programming approach for mixed-integer linear problems under uncertainty. Ind Eng Chem Res 36(6):2262–2270CrossRef
198.
Hené TS, Dua V, Pistikopoulos EN (2002) A hybrid parametric/stochastic programming approach for mixed-integer nonlinear problems under uncertainty. Ind Eng Chem Res 41(1):67–77CrossRef
199.
Akbari A, Barton PI (2018) An improved multi-parametric programming algorithm for flux balance analysis of metabolic networks. J Optim Theory Appl:1–36
200.
Karasuyama M, Harada N, Sugiyama M, Takeuchi I (2012) Multi-parametric solution-path algorithm for instance-weighted support vector machines. Mach Learn 88(3):297–330CrossRef
201.
Zhou Y, Spanos CJ (2016) On a class of multi-parametric quadratic programming and its applications to machine learning. In: IEEE 55th conference on decision and control. IEEE, pp 2826–2833
202.
Olaru SB, Dumur D (2004) A parameterized polyhedra approach for explicit constrained predictive control. In: 43rd IEEE conference on decision and control, vol 2. IEEE, pp 1580–1585
203.
Spjøtvold J, Tøndel P, Johansen TA (2005) A method for obtaining continuous solutions to multiparametric linear programs. IFAC Proc Vol 38(1):253–258CrossRef
204.
Spjøtvold J, Tøndel P, Johansen TA (2007) Continuous selection and unique polyhedral representation of solutions to convex parametric quadratic programs. J Optim Theory Appl 134(2):177–189CrossRef
205.
Jones CN, Kerrigan EC, Maciejowski JM (2007) Lexicographic perturbation for multiparametric linear programming with applications to control. Automatica 43(10):1808–1816CrossRef
206.
Murty KG (1980) Computational complexity of parametric linear programming. Math Program 19(1):213–219CrossRef
207.
Carstensen PJ (1983) Complexity of some parametric integer and network programming problems. Math Program 26(1):64–75CrossRef
208.
Jones CN, Barić M, Morari M (2007) Multiparametric linear programming with applications to control. Eur J Control 13(2–3):152–170CrossRef
209.
Johansen TA (2003) Reduced explicit constrained linear quadratic regulators. IEEE Trans Autom Control 48(5):823–829CrossRef
210.
Rossiter JA, Grieder P (2005) Using interpolation to improve efficiency of multiparametric predictive control. Automatica 41(4):637–643CrossRef
211.
Scibilia F, Olaru S, Hovd M (2009) Approximate explicit linear MPC via Delaunay Tessellation. In: European control conference. IEEE, pp 2833–2838
212.
Kvasnica M, Löfberg J, Fikar M (2011) Stabilizing polynomial approximation of explicit MPC. Automatica 47(10):2292–2297CrossRef
213.
Khan B, Rossiter JA (2012) A comparison of the computational efficiency of multi-parametric predictive control using generalised function parameterisations. IFAC Proc Vol 45(15):451–456CrossRef
214.
Kvasnica M, Hledík J, Rauová I, Fikar M (2013) Complexity reduction of explicit model predictive control via separation. Automatica 49(6):1776–1781CrossRef
215.
Holaza J, Takács B, Kvasnica M, Di Cairano S (2015) Nearly optimal simple explicit MPC controllers with stability and feasibility guarantees. Optimal Control Appl Meth 36(5):667–684CrossRef
216.
Csekő LH, Kvasnica M, Lantos B (2015) Explicit MPC-based RBF neural network controller design with discrete-time actual kalman filter for semiactive suspension. IEEE Trans Control Syst Technol 23(5):1736–1753CrossRef
217.
Narciso DA, Pistikopoulos EN (2008) A combined balanced truncation and multi-parametric programming approach for linear model predictive control. In: Computer aided chemical engineering, vol 25. Elsevier, pp 405–410
218.
Rivotti P, Lambert RS, Pistikopoulos EN (2012) Combined model approximation techniques and multiparametric programming for explicit nonlinear model predictive control. Comput Chem Eng 42:277–287CrossRef
219.
Lambert RS, Rivotti P, Pistikopoulos EN (2013) A Monte-Carlo based model approximation technique for linear model predictive control of nonlinear systems. Comput Chem Eng 54:60–67CrossRef
220.
Tøndel P, Johansen TA, Bemporad A (2003) Evaluation of piecewise affine control via binary search tree. Automatica 39(5):945–950CrossRef
221.
Bayat F, Johansen TA, Jalali AA (2011) Using hash tables to manage the time-storage complexity in a point location problem: Application to explicit model predictive control. Automatica 47(3):571–577CrossRef
222.
Oberdieck R, Pistikopoulos EN (2016) Parallel computing in multi-parametric programming. In: Computer aided chemical engineering, vol 38. Elsevier, pp 169–174
223.
Herceg M, Kvasnica M, Jones CN, Morari M (2013) Multi-parametric toolbox 3.0. In: European control conference. IEEE, pp 502–510
224.
Oberdieck R, Diangelakis NA, Papathanasiou MM, Nascu I, Pistikopoulos EN (2016) Pop-parametric optimization toolbox. Ind Eng Chem Res 55(33):8979–8991
225.
Bemporad A (2003) Hybrid toolbox-User’s guide
226.
Kvasnica M, Grieder P, Baotić M, Morari M (2004) Multi-parametric toolbox (MPT). In: International workshop on hybrid systems: computation and control. Springer, pp 448–462
227.
Pistikopoulos EN, Bozinis NA, Dua V (1999) POP: a MATLAB (the math works, inc.) implementation of multi-parametric quadratic programming algorithm
228.
Kvasnica M, Holaza J, Takács B, Ingole D (2015) Design and verification of low-complexity explicit MPC controllers in MPT3. In: European control conference. IEEE, pp 2595–2600
229.
Bemporad A (2006) Model predictive control design: new trends and tools. In: 45th IEEE conference on decision and control. IEEE, pp 6678–6683
230.
Avraamidou S, Diangelakis NA, Pistikopoulos EN (2017) Mixed integer bilevel optimization through multi-parametric programming. In: Foundations of computer aided process operations/chemical process control
231.
Hale ET, Qin SJ (2005) Multi-parametric nonlinear programming: an update. Technical report, The University of Texas at Austin
232.
Grancharova A (2015) Design of explicit model predictive controllers based on orthogonal partition of the parameter space: methods and a software tool. IFAC-PapersOnLine 48(24):105–110CrossRef
Metadaten
Titel
Parametric Optimisation: 65 years of developments and status quo
verfasst von
Dr. Vassilis M. Charitopoulos
Copyright-Jahr
2020
Buch
Uncertainty-aware Integration of Control with Process Operations and Multi-parametric Programming Under Global Uncertainty

Print ISBN: 978-3-030-38136-3

Electronic ISBN: 978-3-030-38137-0

Copyright-Jahr: 2020

DOI
https://doi.org/10.1007/978-3-030-38137-0_2