Existence of optimal solutions to mathematical programs with equilibrium constraints. (English) Zbl 0648.90065
The main problem investigated in the paper is to minimize f(x,y) subject to \(x\in X\) and \(y\in Y(x)\), where \(f: R^{n+m}\to R\), \(X\subset R^ n\), and \(Y: X\to R\) m is a multifunction. The problem is very interesting but the paper contains trivial results only.
Reviewer: W.Rzymowski
MSC:
| 90C30 | Nonlinear programming |
| 90C31 | Sensitivity, stability, parametric optimization |
| 65K10 | Numerical optimization and variational techniques |
References:
| [1] | Abdulaal, M.; LeBlanc, L. J., Continuous equilibrium network design models, Transportation Research, 13B, 19-32 (1979) |
| [2] | Bard, J., An algorithm for solving the general bi-level programming problem, Mathematics of Operations Research, 8, 260-272 (1983) · Zbl 0516.90061 |
| [3] | Berge, C., Topological Spaces (1963), Macmillan: Macmillan New York · Zbl 0114.38602 |
| [4] | Choi, S. C.; DeSarbo, W. S.; Harker, P. T., Competitive product positioning: The case of short-term price equilibrium, (Working paper 87-02-05 (1987), Department of Decision Sciences, The Wharton School, University of Pennsylvania: Department of Decision Sciences, The Wharton School, University of Pennsylvania Philadelphia, PA) |
| [5] | DeSilva, A. H., Sensitivity formulas for nonlinear factorable programming and their application to the solution of an implicitly defined optimization model of United States crude oil production, (Ph.D. dissertation (1978), Department of Operations Research, The George Washington University: Department of Operations Research, The George Washington University Washington, DC) |
| [6] | Friesz, T. L.; Harker, P. T., Properties of the iterative optimization equilibrium algorithm, Civil Engineering Systems, 2, 142-154 (1985) |
| [7] | Harker, P. T., The core of a spatial price equilibrium game, Journal of Regional Science, 27, 369-389 (1987) |
| [8] | Harker, P. T.; Friesz, T. L., Bounding the solution of the continuous equilibrium network design problem, (Proceedings of the Ninth International Symposium on Transportation and Traffic Theory (1984)), 233-252 |
| [9] | P.T. Harker and J.S. Pang, “Finite-dimensional variational inequality and complementary problems: A survey of theory, algorithms and applications”, in preparation.; P.T. Harker and J.S. Pang, “Finite-dimensional variational inequality and complementary problems: A survey of theory, algorithms and applications”, in preparation. · Zbl 0734.90098 |
| [10] | Kaneko, I., On some recent engineering applications of complementarity problems, Mathematical Programming Study, 17, 111-125 (1982) · Zbl 0478.90080 |
| [11] | Kinderlehrer, D.; Stampacchia, G., An Introduction to Variational Inequalities and Their Application (1980), Academic Press: Academic Press New York · Zbl 0457.35001 |
| [12] | LeBlanc, L. J.; Boyce, D. E., A bilevel programming algorithm for exact solution of the network design problem with user-optimal flows, Transportation Research, 20B, 259-265 (1986) |
| [13] | Marcotte, P., Network design problem with congestion effects: A case of bilevel programming, Mathematical Programming, 34, 142-162 (1986) · Zbl 0604.90053 |
| [14] | Nachane, D. M., Optimization methods in multi-level systems: A methodological approach, European Journal of Operations Research, 21, 25-38 (1984) · Zbl 0587.93005 |
| [15] | Sherali, H. D.; Soyster, A. L.; Murphy, F. H., Stackelberg-Nash-Cournot equilibria: Characterizations and computation, Operations Research, 31, 253-276 (1983) · Zbl 0506.90011 |
| [16] | Steenbrink, P. A., Optimization of Transportation Networks (1974), Wiley: Wiley New York |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
