Jump to content

Category:Outer convexification: Difference between revisions

From mintOC
m Initial setup of IMA paper text
 
mNo edit summary
Line 23: Line 23:
</center>
</center>


there is a bijection between every feasible integer function <math>v(\cdot) \in \Omega</math> and an appropriately chosen binary function <math>\omega(\cdot) \in \{0,1\}^{n_{\omega}}</math>, compare <bibref>Sager2009</bibref>. The relaxation of <math>\omega(t) \in \{0,1\}^{n_{\omega}}</math> is given by <math>\omega(t) \in [0,1]^{n_{\omega}}</math>. We will refer to the two constraints as {\it outer convexification} of the original model.
there is a bijection between every feasible integer function <math>v(\cdot) \in \Omega</math> and an appropriately chosen binary function <math>\omega(\cdot) \in \{0,1\}^{n_{\omega}}</math>, compare <bibref>Sager2009</bibref>. The relaxation of <math>\omega(t) \in \{0,1\}^{n_{\omega}}</math> is given by <math>\omega(t) \in [0,1]^{n_{\omega}}</math>. We will refer to the two constraints as ''outer convexification'' of the original model.





Revision as of 11:28, 20 November 2010

For time-dependent and space- independent integer controls often another formulation is beneficial, e.g., <bibref>Kirches2010</bibref>. For every element vi of Ω a binary control function ωi() is introduced.

The general equation

0=F[x,u,v(t)]

can then be written as

0=i=1nωF[x,u,vi]ωi(t),t[0,tf].

If we impose the special ordered set type one condition

i=1nωωi(t)=1,t[0,tf],

there is a bijection between every feasible integer function v()Ω and an appropriately chosen binary function ω(){0,1}nω, compare <bibref>Sager2009</bibref>. The relaxation of ω(t){0,1}nω is given by ω(t)[0,1]nω. We will refer to the two constraints as outer convexification of the original model.


References

<bibreferences/>

Pages in category "Outer convexification"

This category contains only the following page.