Generalizing 0-1 conflict hypergraphs and mixed conflict graphs: mixed conflict hypergraphs in discrete optimization

被引:0
|
作者
Andriy Shapoval
Eva K. Lee
机构
[1] Georgia Institute of Technology,H. Milton Stewart School of Industrial and Systems Engineering
[2] Georgia Institute of Technology,Scheller College of Business
来源
关键词
Conflict graphs and hypergraphs; Convexification; Polyhedral analysis;
D O I
暂无
中图分类号
学科分类号
摘要
This work starts a new level of research in the area of conflict graphs and hypergraphs. We introduce a new term “mixed conflict hypergraphs”, which comes from merging and generalizing 0-1 conflict hypergraphs and mixed conflict graphs. Two structured mixed integer problems (referred to as convexification of posynomial and signomial functions, CoPF and CoSF, respectively) are solved efficiently with applying new strong cutting planes, outperforming modern commercial software.
引用
收藏
页码:805 / 840
页数:35
相关论文
共 50 条