Relaxation approach for equilibrium problems with equilibrium constraints. Steffensen, S. & Bittner, M. Computers & Operations Research, 41:333–345, January, 2014. 11 citations (Semantic Scholar/DOI) [2023-06-01]
Relaxation approach for equilibrium problems with equilibrium constraints [link]Paper  doi  abstract   bibtex   
We study a generalization of the relaxation scheme for mathematical programs with equilibrium constraints (MPECs) studied in Steffensen and Ulbrich (2010) [31] to equilibrium problems with equilibrium constraints (EPECs). This new class of optimization problems arise, for example, as reformulations of bilevel models used to describe competition in electricity markets. The convergence results of Steffensen and Ulbrich (2010) [31] are extended to parameterized MPECs and then further used to prove the convergence of the associated method for EPECs. Moreover, the proposed relaxation scheme is used to introduce and discuss a new relaxed sequential nonlinear complementarity method to solve EPECs. Both approaches are numerically tested and compared to existing diagonalization and complementarity approaches on a randomly generated test set.
@article{steffensen_relaxation_2014,
	title = {Relaxation approach for equilibrium problems with equilibrium constraints},
	volume = {41},
	issn = {03050548},
	url = {https://linkinghub.elsevier.com/retrieve/pii/S0305054812001451},
	doi = {10.1016/j.cor.2012.06.013},
	abstract = {We study a generalization of the relaxation scheme for mathematical programs with equilibrium constraints (MPECs) studied in Steffensen and Ulbrich (2010) [31] to equilibrium problems with equilibrium constraints (EPECs). This new class of optimization problems arise, for example, as reformulations of bilevel models used to describe competition in electricity markets. The convergence results of Steffensen and Ulbrich (2010) [31] are extended to parameterized MPECs and then further used to prove the convergence of the associated method for EPECs. Moreover, the proposed relaxation scheme is used to introduce and discuss a new relaxed sequential nonlinear complementarity method to solve EPECs. Both approaches are numerically tested and compared to existing diagonalization and complementarity approaches on a randomly generated test set.},
	language = {en},
	urldate = {2023-05-30},
	journal = {Computers \& Operations Research},
	author = {Steffensen, Sonja and Bittner, Micha},
	month = jan,
	year = {2014},
	note = {11 citations (Semantic Scholar/DOI) [2023-06-01]},
	pages = {333--345},
}

Downloads: 0