Uncertain standard quadratic optimization under distributional assumptions: a chance-constrained epigraphic approach
Fuente:
arXiv
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866915234442117120 |
|---|---|
| author | Bomze, Immanuel M. de Vicente, Daniel |
| author_facet | Bomze, Immanuel M. de Vicente, Daniel |
| contents | The standard quadratic optimization problem (StQP) consists of minimizing a quadratic form over the standard simplex. Without convexity or concavity of the quadratic form, the StQP is NP-hard. This problem has many relevant real-life applications ranging portfolio optimization to pairwise clustering and replicator dynamics. Sometimes, the data matrix is uncertain. We investigate models where the distribution of the data matrix is known but where both the StQP after realization of the data matrix and the here-and-now problem are indefinite. We test the performance of a chance-constrained epigraphic StQP to the uncertain StQP. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2411_14884 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Uncertain standard quadratic optimization under distributional assumptions: a chance-constrained epigraphic approach Bomze, Immanuel M. de Vicente, Daniel Optimization and Control The standard quadratic optimization problem (StQP) consists of minimizing a quadratic form over the standard simplex. Without convexity or concavity of the quadratic form, the StQP is NP-hard. This problem has many relevant real-life applications ranging portfolio optimization to pairwise clustering and replicator dynamics. Sometimes, the data matrix is uncertain. We investigate models where the distribution of the data matrix is known but where both the StQP after realization of the data matrix and the here-and-now problem are indefinite. We test the performance of a chance-constrained epigraphic StQP to the uncertain StQP. |
| title | Uncertain standard quadratic optimization under distributional assumptions: a chance-constrained epigraphic approach |
| topic | Optimization and Control |
| url | https://arxiv.org/abs/2411.14884 |