A complete characterization of disjunctive conic cuts for mixed integer second order cone optimization.

Discrete Optimization(2017)

引用 9|浏览14
暂无评分
摘要
We study the convex hull of the intersection of a disjunctive set defined by parallel hyperplanes and the feasible set of a mixed integer second order cone optimization (MISOCO) problem. We extend our prior work on disjunctive conic cuts (DCCs), which has thus far been restricted to the case in which the intersection of the hyperplanes and the feasible set is bounded. Using a similar technique, we show that one can extend our previous results to the case in which that intersection is unbounded. We provide a complete characterization in closed form of the conic inequalities required to describe the convex hull when the hyperplanes defining the disjunction are parallel.
更多
查看译文
关键词
Second order cone optimization,Mixed integer optimization,Disjunctive programming,Disjunctive conic cuts
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要