2014
DOI: 10.1007/s10898-013-0136-0
|View full text |Cite
|
Sign up to set email alerts
|

Primal and dual approximation algorithms for convex vector optimization problems

Abstract: Two approximation algorithms for solving convex vector optimization problems (CVOPs) are provided. Both algorithms solve the CVOP and its geometric dual problem simultaneously. The first algorithm is an extension of Benson's outer approximation algorithm, and the second one is a dual variant of it. Both algorithms provide an inner as well as an outer approximation of the (upper and lower) images. Only one scalar convex program has to be solved in each iteration. We allow objective and constraint functions that… Show more

Help me understand this report
View preprint versions

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1
1
1

Citation Types

0
162
0

Year Published

2015
2015
2024
2024

Publication Types

Select...
3
3

Relationship

3
3

Authors

Journals

citations
Cited by 60 publications
(162 citation statements)
references
References 22 publications
0
162
0
Order By: Relevance
“…As discussed in Section 1, Benson-type algorithms proposed in [6,16] are designed to solve bounded CVOPs. Note that a problem is bounded if and only if it is self-bounded and recc P = C. Then, by Proposition 4.12 and Theorem 4.14, a problem is bounded if and only if W = C + .…”
Section: Discussionmentioning
confidence: 99%
See 4 more Smart Citations
“…As discussed in Section 1, Benson-type algorithms proposed in [6,16] are designed to solve bounded CVOPs. Note that a problem is bounded if and only if it is self-bounded and recc P = C. Then, by Proposition 4.12 and Theorem 4.14, a problem is bounded if and only if W = C + .…”
Section: Discussionmentioning
confidence: 99%
“…For solving convex vector optimization problems, convex upper closed sets with respect to the ordering cone of the problem play an important role as the image of the set of all weak minimizers can be seen as (a subset of) the boundary of a convex upper closed set known as the upper image. Indeed, there are solution concepts for convex vector optimization problems that involve generating (approximations to) the upper image, see, for instance, [15,16]. For linear vector optimization problems, it is possible to generate this set by a finite set of points and a finite set of directions [15], whereas for nonlinear convex vector optimization problems, a solution usually generates an inner and an outer approximation to the upper image [16].…”
Section: On Convex Upper Closed Setsmentioning
confidence: 99%
See 3 more Smart Citations