Parametric programming: Difference between revisions

Content deleted Content added
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>{{cite book |last1=Gal |first1=Tomas |year=1995 |title=Postoptimal Analyses, Parametric Programming, and Related Topics: Degeneracy, Multicriteria Decision Making, Redundancy |publisher=W. de Gruyter |___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{{cite book |last1=Gal, H.|first1=Tomas |last2=Greenberg |first2=Harvey J. Greenberg|date=1997 |title=Advances in Sensitivity Analysis and Parametric Programming. Springer,|publisher=Kluwer 1997.Academic Publishers |___location=Boston |isbn=978-0-7923-9917-9}}</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 ==