Consequences of the packing problem

被引：0
|
作者：
Hrishikesh Bodas
Benjamin Drabkin
Caleb Fong
Su Jin
Justin Kim
Wenxuan Li
Alexandra Seceleanu
Tingting Tang
Brendan Williams
机构：
[1] Carnegie Mellon University,
[2] University of Nebraska–Lincoln,undefined
[3] University of St Andrews,undefined
[4] University of Illinois,undefined
[5] Urbana-Champaign,undefined
[6] Vanderbilt University,undefined
[7] University of California,undefined
[8] Santa Barbara,undefined
[9] San Diego State University,undefined
[10] University of Michigan–Dearborn,undefined
来源：
Journal of Algebraic Combinatorics | 2021年 / 54卷
关键词：
Monomial ideals; Symbolic powers; Linear programming; Packing problem; Newton polyhedron; Symbolic polyhedron; Primary 13C70; 13F55; 05E40; Secondary 05C65; 05C15;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
We study several consequences of the packing problem, a conjecture from combinatorial optimization, using algebraic invariants of square-free monomial ideals. While the packing problem is currently unresolved, we successfully settle the validity of its consequences. Our work prompts additional questions and conjectures, which are presented together with their motivation.
引用
收藏
页码：1095 / 1117
页数：22
相关论文
共 50 条
  • [31] Bin packing problem with scenarios
    Bodis, Attila
    Balogh, Janos
    CENTRAL EUROPEAN JOURNAL OF OPERATIONS RESEARCH, 2019, 27 (02) : 377 - 395
  • [32] Stochastic set packing problem
    Escudero, Laureano F.
    Landete, Mercedes
    Rodriguez-Chia, Antonio M.
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2011, 211 (02) : 232 - 240
  • [33] On the bipartite graph packing problem
    Vasarhelyi, Balint
    DISCRETE APPLIED MATHEMATICS, 2017, 227 : 149 - 155
  • [34] On the fractionality of the path packing problem
    Natalia Vanetik
    Journal of Combinatorial Optimization, 2012, 24 : 526 - 539
  • [35] On the constrained rectangle packing problem
    Georgis, N.
    Petrou, M.
    Kittler, J.
    International Journal of Modelling and Simulation, 2000, 20 (04): : 293 - 299
  • [36] On the online bin packing problem
    Seiden, SS
    JOURNAL OF THE ACM, 2002, 49 (05) : 640 - 671
  • [37] A cube-packing problem
    Fan, Yonghui
    Zhang, Yuqin
    Ye, Guoyan
    ARS COMBINATORIA, 2008, 87 : 353 - 358
  • [38] The transportation problem with packing constraints
    Flamand, Tulay
    Iori, Manuel
    Haouari, Mohamed
    COMPUTERS & OPERATIONS RESEARCH, 2023, 157
  • [39] The Packing While Traveling Problem
    Polyakovskiy, S.
    Neumann, F.
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2017, 258 (02) : 424 - 439
  • [40] BLOCKING SETS AND THE PACKING PROBLEM
    GRONCHI, P
    BOLLETTINO DELLA UNIONE MATEMATICA ITALIANA, 1993, 7A (02): : 227 - 236
12345