Cone characterizations of approximate solutions in real vector optimization

From MaRDI portal
Publication:2471114





This paper studies approximate solutions of a real-vector optimization problem and proposes a formal framework of cones for their characterization. In particular, first some preliminaries are provided by defining (weakly) minimal and epsilon-minimal elements as the adopted concepts of approximate solutions and formalizing the notion of translated cones (i.e., a cone that is translated from the origin). Next, alternative representations of translated cones are presented, where the major focus is on a possible description by systems of linear inequalities. Then these representations are used to characterize epsilon-minimal elements with respect to polyhedral cones as minimal solutions with respect to translated polyhedral cones. Finally, the problem of optimizing over the set of minimal or epsilon-minimal elements is considered, i.e., the problem of identifying maximal elements among the set of epsilon-minimal elements.



Cites work


Cited in
(27)








This page was built for publication: Cone characterizations of approximate solutions in real vector optimization

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2471114)