An entropic regularization approach for mathematical programs with equilibrium constraints
Computers & Operations Research , Volume 31 - Issue 13 p. 2249- 2262
A new smoothing approach based on entropic regularization is proposed for solving a mathematical program with equilibrium constraints (MPEC). With some known smoothing properties of the entropy function and keeping real practice in mind, we reformulate an MPEC problem as a smooth nonlinear programming problem. In this way, a difficult MPEC problem becomes solvable by using available nonlinear optimization software. To support our claims, we use an online solver and test the performance of the proposed approach on a set of well-known test problems.
|Entropic regularization, Mathematical programs with equilibrium constraints, Online solvers, Smoothing approach|
|Computers & Operations Research|
|Organisation||Erasmus Research Institute of Management|
Birbil, S.I, Fang, S-C, & Han, J. (2004). An entropic regularization approach for mathematical programs with equilibrium constraints. Computers & Operations Research, 31(13), 2249–2262. doi:10.1016/S0305-0548(03)00176-X