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 条
  • [41] Cuts for mixed 0-1 conic programming
    Çezik, MT
    Iyengar, G
    MATHEMATICAL PROGRAMMING, 2005, 104 (01) : 179 - 202
  • [42] Cuts for mixed 0-1 conic programming
    M.T. Çezik
    G. Iyengar
    Mathematical Programming, 2005, 104 : 179 - 202
  • [43] VALID INEQUALITIES FOR MIXED 0-1 PROGRAMS
    VANROY, TJ
    WOLSEY, LA
    DISCRETE APPLIED MATHEMATICS, 1986, 14 (02) : 199 - 213
  • [44] SEX-DIFFERENCES IN A MIXED-MOTIVE CONFLICT SITUATION
    HOTTES, JH
    KAHN, A
    JOURNAL OF PERSONALITY, 1974, 42 (02) : 260 - 275
  • [45] CONFLICT-OF-INTEREST DEBATE STIRS MIXED REACTION AT NIH
    MACILWAIN, C
    NATURE, 1994, 367 (6462) : 401 - 401
  • [46] A Status Report on Conflict Analysis in Mixed Integer Nonlinear Programming
    Witzig, Jakob
    Berthold, Timo
    Heinz, Stefan
    INTEGRATION OF CONSTRAINT PROGRAMMING, ARTIFICIAL INTELLIGENCE, AND OPERATIONS RESEARCH, CPAIOR 2019, 2019, 11494 : 84 - 94
  • [47] Gender conflict resolution in Spanish-Basque mixed DPs
    Couto, M. Carmen Parafita
    Munarriz, Amaia
    Epelde, Irantzu
    Deuchar, Margaret
    Oyharcabal, Benat
    BILINGUALISM-LANGUAGE AND COGNITION, 2016, 19 (04) : 834 - 853
  • [48] Research on the Model for Mixed Traffic Flow Conflict in Urban Greenway
    Xu, Peng
    He, Yu-Long
    Liu, Heng-Zi
    CICTP 2022: INTELLIGENT, GREEN, AND CONNECTED TRANSPORTATION, 2022, : 2048 - 2058
  • [49] Sleeping with the enemy: an essay on mixed identity in the context of violent conflict
    Hartley, Ralph
    SOCIAL IDENTITIES, 2010, 16 (02) : 225 - 246
  • [50] Mixed emotions: beyond fear and hatred in international conflict.
    Yorke, Claire
    INTERNATIONAL AFFAIRS, 2015, 91 (01) : 180 - 181