Lower Bounds on the Complexity of Mixed-Integer Programs for Stable Set and Knapsack

被引：0
|
作者：
Schade, Jamico [1 ]
Sinha, Makrand [2 ]
Weltge, Stefan [1 ]
机构：
[1] Technical University of Munich, Germany
[2] University of Illinois at Urbana-Champaign, United States
来源：
arXiv | 2023年
关键词：
Compendex;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
Combinatorial optimization
引用
收藏
相关论文
共 50 条
  • [31] MIXED-INTEGER ALGORITHMS FOR (0,1) KNAPSACK PROBLEM
    GUIGNARD, MM
    SPIELBERG, K
    IBM JOURNAL OF RESEARCH AND DEVELOPMENT, 1972, 16 (04) : 424 - +
  • [32] Lower Runtime Bounds for Integer Programs
    Frohn, F.
    Naaf, M.
    Hensel, J.
    Brockschmidt, M.
    Giesl, J.
    AUTOMATED REASONING (IJCAR 2016), 2016, 9706 : 550 - 567
  • [33] Note on the complexity of the mixed-integer hull of a polyhedron
    Hildebrand, Robert
    Oertel, Timm
    Weismantel, Robert
    OPERATIONS RESEARCH LETTERS, 2015, 43 (03) : 279 - 282
  • [34] Information complexity of mixed-integer convex optimization
    Basu, Amitabh
    Jiang, Hongyi
    Kerger, Phillip
    Molinaro, Marco
    MATHEMATICAL PROGRAMMING, 2025, 210 (1-2) : 3 - 45
  • [35] Information Complexity of Mixed-Integer Convex Optimization
    Basu, Amitabh
    Jiang, Hongyi
    Kerger, Phillip
    Molinaro, Marco
    INTEGER PROGRAMMING AND COMBINATORIAL OPTIMIZATION, IPCO 2023, 2023, 13904 : 1 - 13
  • [36] A STRONG DUAL FOR CONIC MIXED-INTEGER PROGRAMS
    Moran R, Diego A.
    Dey, Santanu S.
    Vielma, Juan Pablo
    SIAM JOURNAL ON OPTIMIZATION, 2012, 22 (03) : 1136 - 1150
  • [37] AN EXACT PENALTY METHOD FOR MIXED-INTEGER PROGRAMS
    BLAIR, CE
    JEROSLOW, RG
    MATHEMATICS OF OPERATIONS RESEARCH, 1981, 6 (01) : 14 - 18
  • [38] A framework for solving mixed-integer semidefinite programs
    Gally, Tristan
    Pfetsch, Marc E.
    Ulbrich, Stefan
    OPTIMIZATION METHODS & SOFTWARE, 2018, 33 (03): : 594 - 632
  • [39] Exploiting Solving Phases for Mixed-Integer Programs
    Hendel, Gregor
    OPERATIONS RESEARCH PROCEEDINGS 2015, 2017, : 3 - 9
  • [40] Handling Symmetries in Mixed-Integer Semidefinite Programs
    Hojny, Christopher
    Pfetsch, Marc E.
    INTEGRATION OF CONSTRAINT PROGRAMMING, ARTIFICIAL INTELLIGENCE, AND OPERATIONS RESEARCH, CPAIOR 2023, 2023, 13884 : 69 - 78
12345