Existence of solutions for polyhedral convex set optimization problems
Fuente:
arXiv
Saved in:
| Main Author: | |
|---|---|
| Format: | Preprint |
| Published: |
2023
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866913208040685568 |
|---|---|
| author | Löhne, Andreas |
| author_facet | Löhne, Andreas |
| contents | Polyhedral convex set optimization problems are the simplest optimization problems with set-valued objective function. Their role in set optimization is comparable to the role of linear programs in scalar optimization. Vector linear programs and multiple objective linear programs provide proper subclasses. In this article we choose a solution concept for arbitrary polyhedral convex set optimization problems out of several alternatives, show existence of solutions and characterize the existence of solutions in different ways. Two known results are obtained as particular cases, both with proofs being easier than the original ones: The existence of solutions of bounded polyhedral convex set optimization problems and a characterization of the existence of solutions of vector linear programs. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2304_09298 |
| institution | arXiv |
| publishDate | 2023 |
| record_format | arxiv |
| spellingShingle | Existence of solutions for polyhedral convex set optimization problems Löhne, Andreas Optimization and Control 90C99, 90C29, 90C05 Polyhedral convex set optimization problems are the simplest optimization problems with set-valued objective function. Their role in set optimization is comparable to the role of linear programs in scalar optimization. Vector linear programs and multiple objective linear programs provide proper subclasses. In this article we choose a solution concept for arbitrary polyhedral convex set optimization problems out of several alternatives, show existence of solutions and characterize the existence of solutions in different ways. Two known results are obtained as particular cases, both with proofs being easier than the original ones: The existence of solutions of bounded polyhedral convex set optimization problems and a characterization of the existence of solutions of vector linear programs. |
| title | Existence of solutions for polyhedral convex set optimization problems |
| topic | Optimization and Control 90C99, 90C29, 90C05 |
| url | https://arxiv.org/abs/2304.09298 |