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 条
  • [1] Lower Bounds on the Complexity of Mixed-Integer Programs for Stable Set and Knapsack
    Schade, Jamico
    Sinha, Makrand
    Weltge, Stefan
    INTEGER PROGRAMMING AND COMBINATORIAL OPTIMIZATION, IPCO 2024, 2024, 14679 : 379 - 392
  • [2] Extension Complexity Lower Bounds for Mixed-Integer Extended Formulations
    Hildebrand, Robert
    Weismantel, Robert
    Zenklusen, Rico
    PROCEEDINGS OF THE TWENTY-EIGHTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, 2017, : 2342 - 2350
  • [3] A hierarchy of bounds for stochastic mixed-integer programs
    Burhaneddin Sandıkçı
    Nan Kong
    Andrew J. Schaefer
    Mathematical Programming, 2013, 138 : 253 - 272
  • [4] A hierarchy of bounds for stochastic mixed-integer programs
    Sandikci, Burhaneddin
    Kong, Nan
    Schaefer, Andrew J.
    MATHEMATICAL PROGRAMMING, 2013, 138 (1-2) : 253 - 272
  • [5] Obtaining lower bounds from the progressive hedging algorithm for stochastic mixed-integer programs
    Dinakar Gade
    Gabriel Hackebeil
    Sarah M. Ryan
    Jean-Paul Watson
    Roger J.-B. Wets
    David L. Woodruff
    Mathematical Programming, 2016, 157 : 47 - 67
  • [6] Obtaining lower bounds from the progressive hedging algorithm for stochastic mixed-integer programs
    Gade, Dinakar
    Hackebeil, Gabriel
    Ryan, Sarah M.
    Watson, Jean-Paul
    Wets, Roger J. -B.
    Woodruff, David L.
    MATHEMATICAL PROGRAMMING, 2016, 157 (01) : 47 - 67
  • [7] On the facets of the mixed-integer knapsack polyhedron
    Atamtürk, A
    MATHEMATICAL PROGRAMMING, 2003, 98 (1-3) : 145 - 175
  • [8] Lifting Linear Extension Complexity Bounds to the Mixed-Integer Setting
    Cevallos, Alfonso
    Weltge, Stefan
    Zenklusen, Rico
    SODA'18: PROCEEDINGS OF THE TWENTY-NINTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, 2018, : 788 - 807
  • [9] Facets of a mixed-integer bilinear covering set with bounds on variables
    Hamidur Rahman
    Ashutosh Mahajan
    Journal of Global Optimization, 2019, 74 : 417 - 442
  • [10] Facets of a mixed-integer bilinear covering set with bounds on variables
    Rahman, Hamidur
    Mahajan, Ashutosh
    JOURNAL OF GLOBAL OPTIMIZATION, 2019, 74 (03) : 417 - 442
12345