Ellipsoidal mixed-integer representability

• 成果类型: Article
• 署名作者: Del Pia, Alberto; Poskin, Jeffrey
• 署名单位: University of Wisconsin System; University of Wisconsin Madison; University of Wisconsin System; University of Wisconsin Madison
• 刊物名称: MATHEMATICAL PROGRAMMING
• ISSN/ISSBN: 0025-5610
• DOI: 10.1007/s10107-017-1196-6
• 发表日期: 2018
• 页码: 351-369
• 关键词: minimization models

摘要

Representability results for mixed-integer linear systems play a fundamental role in optimization since they give geometric characterizations of the feasible sets that can be formulated by mixed-integer linear programming. We consider a natural extension of mixed-integer linear systems obtained by adding just one ellipsoidal inequality. The set of points that can be described, possibly using additional variables, by these systems are called ellipsoidal mixed-integer representable. In this work, we give geometric conditions that characterize ellipsoidal mixed-integer representable sets.