Parametric programming: Difference between revisions

Content deleted Content added
Citation bot (talk | contribs)
m Add: isbn, year, pages, title, chapter, author pars. 1-4. You can use this bot yourself. Report bugs here.
Line 1:
{{orphan|date=February 2015}}
 
'''Parametric programming''' is a type of [[mathematical optimization]], where the [[optimization problem]] is solved as a function of one or multiple [[parameters]].<ref>Tomas{{cite book |last1=Gal. |first1=Tomas |year=1995 |title=Postoptimal analysesAnalyses, parametricParametric programmingProgramming, and relatedRelated topicsTopics: Degeneracy, multicriteriaMulticriteria decisionDecision makingMaking, redundancy. Berlin :Redundancy |publisher=W. de Gruyter, 1995|___location=Berlin |isbn=978-3-11-087120-3 |edition=2nd ed.}}</ref> Developed in parallel to [[sensitivity analysis]], its earliest mention can be found in a [[thesis]] from 1952.<ref>T Gal, H.J. Greenberg Advances in Sensitivity Analysis and Parametric Programming. Springer, 1997.</ref> Since then, there have been considerable developments for the cases of multiple parameters, presence of [[integer]] variables as well as nonlinearities. In particular the connection between parametric programming and [[model predictive control]] established in 2000 has contributed to an increased interest in the topic.<ref>{{cite journal |doi=10.1109/ACC.2000.876624|chapter=The explicit solution of model predictive control via multiparametric quadratic programming|title=Proceedings of the 2000 American Control Conference. ACC (IEEE Cat. No.00CH36334)|pages=872|year=2000|last1=Bemporad|first1=A|last2=Morari|first2=M|last3=Dua|first3=V|last4=Pistikopoulos|first4=E.N|isbn=0-7803-5519-9}}</ref><ref>{{cite journal |last1=Bemporad |first1=Alberto |last2=Morari |first2=Manfred |last3=Dua |first3=Vivek |last4=Pistikopoulos |first4=Efstratios N. |title=The explicit linear quadratic regulator for constrained systems |journal=Automatica |date=January 2002 |volume=38 |issue=1 |pages=3–20 |citeseerx=10.1.1.67.2946 |doi=10.1016/S0005-1098(01)00174-1}}</ref>
 
== Notation ==