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
来源：
Journal of Global Optimization | 2021年 / 80卷
关键词：
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 条
  • [21] The Potential to Improve the Choice: List Conflict-Free Coloring for Geometric Hypergraphs
    Cheilaris, Panagiotis
    Smorodinsky, Shakhar
    Sulovsky, Marek
    COMPUTATIONAL GEOMETRY (SCG 11), 2011, : 424 - 432
  • [22] Conflict analysis in mixed integer programming
    Achterberg, Tobias
    DISCRETE OPTIMIZATION, 2007, 4 (01) : 4 - 20
  • [23] Submodularity in Conic Quadratic Mixed 0-1 Optimization
    Atamturk, Alper
    Gomez, Andres
    OPERATIONS RESEARCH, 2020, 68 (02) : 609 - 630
  • [24] EXACT AND FIXED PARAMETER TRACTABLE ALGORITHMS FOR MAX-CONFLICT-FREE COLORING IN HYPERGRAPHS
    Ashok, Pradeesha
    Dudeja, Aditi
    Kolay, Sudeshna
    Saurabh, Saket
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2018, 32 (02) : 1189 - 1208
  • [25] Quantized Conflict Graphs for Wireless Network Optimization
    Zhao, Yanchao
    Li, Wenzhong
    Wu, Jie
    Lu, Sanglu
    2015 IEEE CONFERENCE ON COMPUTER COMMUNICATIONS (INFOCOM), 2015,
  • [26] The Applicability of IHL in Mixed Situations of Disaster and Conflict
    Gavshon, Daniela
    JOURNAL OF CONFLICT & SECURITY LAW, 2009, 14 (02): : 243 - 263
  • [27] Investigating goal conflict as a source of mixed emotions
    Berrios, Raul
    Totterdell, Peter
    Kellett, Stephen
    COGNITION & EMOTION, 2015, 29 (04) : 755 - 763
  • [28] Mixed chimerism in SCT: conflict or peaceful coexistence?
    Liesveld, J. L.
    Rothberg, P. G.
    BONE MARROW TRANSPLANTATION, 2008, 42 (05) : 297 - 310
  • [29] Experiments with Conflict Analysis in Mixed Integer Programming
    Witzig, Jakob
    Berthold, Timo
    Heinz, Stefan
    INTEGRATION OF AI AND OR TECHNIQUES IN CONSTRAINT PROGRAMMING, CPAIOR 2017, 2017, 10335 : 211 - 220
  • [30] Mixed chimerism in SCT: conflict or peaceful coexistence?
    J L Liesveld
    P G Rothberg
    Bone Marrow Transplantation, 2008, 42 : 297 - 310
12345