@phdthesis{Schwartz2011, author = {Schwartz, Alexandra}, title = {Mathematical Programs with Complementarity Constraints: Theory, Methods and Applications}, url = {http://nbn-resolving.de/urn:nbn:de:bvb:20-opus-64891}, school = {Universit{\"a}t W{\"u}rzburg}, year = {2011}, abstract = {The subject of this thesis are mathematical programs with complementarity conditions (MPCC). At first, an economic example of this problem class is analyzed, the problem of effort maximization in asymmetric n-person contest games. While an analytical solution for this special problem could be derived, this is not possible in general for MPCCs. Therefore, optimality conditions which might be used for numerical approaches where considered next. More precisely, a Fritz-John result for MPCCs with stronger properties than those known so far was derived together with some new constraint qualifications and subsequently used to prove an exact penalty result. Finally, to solve MPCCs numerically, the so called relaxation approach was used. Besides improving the results for existing relaxation methods, a new relaxation with strong convergence properties was suggested and a numerical comparison of all methods based on the MacMPEC collection conducted.}, subject = {Zwei-Ebenen-Optimierung}, language = {en} }