Abstract
We consider relative or subjective optimization problems where the goal function and feasible set are dependent on the current state of the system under consideration. In general, they are formulated as quasi-equilibrium problems, hence finding their solutions may be rather difficult. We describe a rather general class of relative optimization problems in metric spaces, which in addition depend on the starting state. We also utilize quasi-equilibrium type formulations of these problems and show that they admit rather simple descent solution methods. This approach gives suitable trajectories tending to a relatively optimal state. We describe several examples of applications of these problems. Preliminary results of computational experiments confirmed efficiency of the proposed method.
Similar content being viewed by others
References
Aubin J-P (1998) Optima and equilibria. Springer, Berlin
Bensoussan A, Lions J-L (1984) Impulse control and quasi-variational inequalities. Gauthiers Villars, Paris
Ben-Tal A, El Ghaoui L, Nemirovski A (2009) Robust optimization. Princeton University Press, Princeton
Borisovich YG, Gelman BD, Myshkis AD, Obukhovskii VV (1984) Multivalued mappings. J Soviet Math 24:719–791
Dem’yanov VF, Rubinov AM (1968) Approximate methods for solving extremum problems. Leningrad University Press, Leningrad [Engl. transl. in Elsevier Science B.V., Amsterdam (1970)]
Gol’shtein EG, Tret’yakov NV (1989) Augmented lagrange functions. Nauka, Moscow (Engl. transl. in John Wiley and Sons, New York, 1996)
Harker PT (1991) Generalized Nash games and quasivariational inequalities. Eur J Oper Res 54:81–94
Hlaváček I, Chleboun J, Babuška I (2004) Uncertain input data problems and the worst scenario method. Elsevier, Amsterdam
Kelly FP, Maulloo A, Tan D (1998) Rate control for communication networks: shadow prices, proportional fairness and stability. J Oper Res Soc 49:237–252
Konnov IV (2019) Equilibrium formulations of relative optimization problems. Mathem Meth Oper Res 90:137–152
Yuan X-Z, Tan K-K (1997) Generalized games and non-compact quasi-variational inequalities. J Math Anal Appl 209:635–661
Zaslavski AJ (2006) Existence and structure of solutions of autonomous discrete time optimal control problems. In: Seeger A (ed) Recent advances in optimization. Springer, Berlin, pp 251–268
Acknowledgements
In this work, the author was supported by Russian Foundation for Basic Research, Project No. 19-01-00431. The author is grateful to referees for their valuable comments.
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Konnov, I.V. A general class of relative optimization problems. Math Meth Oper Res 93, 501–520 (2021). https://doi.org/10.1007/s00186-021-00741-1
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00186-021-00741-1