A general class of relative optimization problems

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.