Variable Aggregation-based Perspective Reformulation for Mixed-Integer Convex Optimization with Symmetry

Junhao Wu, Shaoze Li, Cheng Lu, Zhibin Deng, Shu-Cherng Fang

arXivarxiv/2602.04123Feb 4, 2026math.OCscore 0

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…

SourceJSON

Comments and reviews

No comments yet.

API

curl /api/v1/records/arxiv/2602.04123
curl -X POST /api/v1/records/arxiv/2602.04123/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2602.04123/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'