An entropic regularization approach for mathematical programs with equilibrium constraints

Computers and Operations Research

Volumn 31, Issue 13, 2004, Pages 2249-2262

  Birbil, Ş Ilker ^a   Fang, Shu Cherng ^b   Han, Jiye ^c  

^a ERASMUS UNIVERSITY ROTTERDAM   (Netherlands)

^b NORTH CAROLINA STATE UNIVERSITY   (United States)

^c INSTITUTE OF APPLIED MATHEMATICS   (China)

Author keywords

Entropic regularization; Mathematical programs with equilibrium constraints; Online solvers; Smoothing approach

Indexed keywords

COMPUTER SOFTWARE; CONSTRAINT THEORY; FUNCTIONS; NONLINEAR PROGRAMMING; OPTIMIZATION; PROBLEM SOLVING; SET THEORY;

ENTROPIC REGULARIZATION; ENTROPY FUNCTIONS;

OPERATIONS RESEARCH;

MATHEMATICAL ANALYSIS;

EID: 2942751830     PISSN: 03050548     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0305-0548(03)00176-X     Document Type: Article

References (27)

1. Luo Z.-.Q. Pang J.-.S. Ralph D. Mathematical Programs with Equilibrium Constraints 1997 Cambridge University Press Cambridge
2. Harker P.T. Pang J.-.S. On the existence of optimal solutions to mathematical program with equilibrium constraints Operations Research Letters 7 1988 61-64
3. Ishizuka Y, Aiyoshi E. Double penalty method for bilevel optimization problems. In: Anandalingam G., Friesz TL, editors. Hierarchical Optimization, Annals of Operations Research, vol. 34. Basel: Baltzer Science Publishers, 1992. p. 73-88.
4. Ishizuka Y, Aiyoshi E. Regularizations for two-level optimization problems. In: Advances in optimization. Berlin: Springer, 1992. p. 239-55.
5. Suwansirikul C. Friesz T.L. Robin R.L. Equilibrium decomposed optimization: A heuristic for the continuous equilibrium network design problem Transportation Science 21 1987 254-263
6. Friesz T.L. Cho H.-.J. Mehta N.J. Tobin R.L. Anandalingam G. A simulated annealing approach to the network design problem with variational inequality constraints Transportation Science 26 1992 18-26
7. Kanzow C. Some noninterior continuation methods for linear complementarity problems. SIAM Journal on Matrix Analysis and Applications 1996 17:851-68.
8. Fukushima M. Pang J.-.S. Convergence of smoothing continuation method for mathematical programs with complementarity constraints Thera M. Tichatschke R. Ill-posed variational problems and regularization techniques Lecture Notes in Economics and Mathematical Systems vol. 477 2000 99-110 Springer Berlin
9. Facchinei F. Jiang H. Qi L. A smoothing method for mathematical programs with equilibrium constraints Mathematical Programming 85 1999 107-134
10. Harker P.T. Pang J.-.S. Finite-dimensional and variational inequality and nonlinear complementarity problems: A survey of theory, algorithms, and applications Mathematical Programming 48 1990 161-220
11. Falk J.E. Liu J. On bilevel programming, part I: General nonlinear cases Mathematical Programming 48 1995 47-72
12. Chen C. Mangasarian O.L. Smoothing methods for convex inequalities and linear complementarity problems Mathematical Programming 71 1995 51-69
13. Qi L. Chen X. A globally convergent successive approximation methods for nonsmooth equations SIAM Journal on Control and Optimization 33 1995 402-418
14. Kanzow C. Jiang H. A continuation method for (strongly) monotone variational inequalities Mathematical Programming 89 1998 103-125
15. Fang S.-.C. Wu S.-.Y. Solving min-max problems and linear semi-infinite programs Computers and Mathematics with Applications 32 1996 87-93
16. Li X.-.S. Fang S.-.C. On the entropic regularization method for solving min-max problems with applications Mathematical Methods of Operations Research 46 1997 119-130
17. Fang S.-.C. Rajasekera J.R. Tsao H.-.S. Entropy optimization and mathematical programming 1997 Kluwer Academic Publishers Norwell
18. Cottle R.W. Dantzig G.B. A generalization of the linear complementarity problem Journal of Combinatorial Theory 8 1970 79-90
19. Scheel H. Scholtes S. Mathematical programs with complementarity constraints: Stationarity, optimality and sensitivity Mathematics of Operations Research 25 2000 1-22
20. Kazarinoff N.D. Analytic inequalities 1961 Holt, Rinehart and Winston New York
21. Gill PE, Murray W, Saunders MA, Drud A, Kalvelagen E. GAMS/SNOPT: An SQP algorithm for large-scale constrained optimization, 2000. http://www.gams.com/docs/solver/snopt.pdf
22. Ortega J.M. Rheinboldt W.C. Iterative solution of nonlinear equations in several variables 1980 Academic Press New York
23. Harker P.T. Generalized Nash games and quasi-variational inequalities European Journal of Operational Research 54 1991 81-94
24. Dolan ED, Munson TS. The Kestrel interface to the NEOS server, 2001. http://www-neos.mcs.anl.gov/neos/ftp/kestrel.ps
25. AMPL. AMPL home page, 2002. http://www.ampl.com
26. Outrata J. Zowe J. A numerical approach to optimization problems with variational inequality constraints Mathematical Programming 68 1995 105-130
27. Riesz T.L. Tobin R.L. Chao H.-.J. Mehta N.J. Sensitivity analysis based heuristic algorithms for mathematical programs with variational inequalities Mathematical Programming 48 1990 265-284