Variable Aggregation-based Perspective Reformulation for Mixed-Integer Convex Optimization with Symmetry
Fuente:
arXiv
Salvato in:
| Autori principali: | , , , , |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2026
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
| _version_ | 1866917247018074112 |
|---|---|
| author | Wu, Junhao Li, Shaoze Lu, Cheng Deng, Zhibin Fang, Shu-Cherng |
| author_facet | Wu, Junhao Li, Shaoze Lu, Cheng Deng, Zhibin Fang, Shu-Cherng |
| contents | This paper addresses the challenging issue of symmetry in mixed-integer convex optimization problems, which frequently arise in real-world applications such as the unit commitment problem. Although variable aggregation techniques have been employed to mitigate symmetry, their impact on tightening the corresponding continuous relaxation has not been thoroughly investigated. In this work, we propose a new formulation that integrates the perspective reformulation method into the variable aggregation framework, yielding a tighter continuous relaxation for mixed-integer convex optimization problems with symmetric structures. We prove that, in the presence of symmetry, the convex hull of the feasible region associated with each set of aggregated variables can be exactly characterized. These results demonstrate the effectiveness of the proposed reformulation and establish new theoretical foundations for achieving tightness in variable aggregation-based mixed-integer programming formulations. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2602_04123 |
| institution | arXiv |
| publishDate | 2026 |
| record_format | arxiv |
| spellingShingle | Variable Aggregation-based Perspective Reformulation for Mixed-Integer Convex Optimization with Symmetry Wu, Junhao Li, Shaoze Lu, Cheng Deng, Zhibin Fang, Shu-Cherng Optimization and Control This paper addresses the challenging issue of symmetry in mixed-integer convex optimization problems, which frequently arise in real-world applications such as the unit commitment problem. Although variable aggregation techniques have been employed to mitigate symmetry, their impact on tightening the corresponding continuous relaxation has not been thoroughly investigated. In this work, we propose a new formulation that integrates the perspective reformulation method into the variable aggregation framework, yielding a tighter continuous relaxation for mixed-integer convex optimization problems with symmetric structures. We prove that, in the presence of symmetry, the convex hull of the feasible region associated with each set of aggregated variables can be exactly characterized. These results demonstrate the effectiveness of the proposed reformulation and establish new theoretical foundations for achieving tightness in variable aggregation-based mixed-integer programming formulations. |
| title | Variable Aggregation-based Perspective Reformulation for Mixed-Integer Convex Optimization with Symmetry |
| topic | Optimization and Control |
| url | https://arxiv.org/abs/2602.04123 |