Concepedia

Online Packing

Online Packing is an online algorithmic framework for sequentially allocating arriving resource demands into fixed capacity bins or containers without knowledge of future requests, where decisions to accept or reject each demand must be made immediately upon arrival to maximize packing efficiency under irrevocable commitment constraints.

87

Publications

3.2K

Citations

167

Authors

85

Institutions

Publications per year

2017–2026

29

Parents

Publications

87

On the online bin packing problem

Steven S. Seiden · Journal of the ACM · 2002 · 316 citations

, , +11

Online Primal-Dual Algorithms for Covering and Packing

Niv Buchbinder, Joseph Naor · Mathematics of Operations Research · 2009 · 201 citations

, , +17

Learning practically feasible policies for online 3D bin packing

Hang Zhao, Chenyang Zhu, Xin Xu et al. · Science China Information Sciences · 2021 · 113 citations

, , +13

Fast Algorithms for Online Stochastic Convex Programming

Shipra Agrawal, Nikhil R. Devanur · 2016 · 103 citations

, , +17

Primal beats dual on online packing LPs in the random-order model

Thomas Keßelheim, Andreas Tönnis, Klaus Radke et al. · 2014 · 95 citations

, , +16

1–5 of 87

Authors

167

  1. LE
    Leah Epstein

    University of Haifa, Israel

    11 publications · 341 citations

    11

    h-index

  2. RV
    Rob van Stee

    University of Haifa, Israel

    11 publications · 335 citations

    11

    h-index

  3. JB
    József Békési

    University of Szeged, Hungary

    8 publications · 161 citations

    8

    h-index

  4. GD
    György Dósa

    University of Pannonia, Hungary

    7 publications · 141 citations

    7

    h-index

  5. YA
    Yossi Azar

    Tel Aviv University, Israel

    6 publications · 170 citations

    6

    h-index

1–5 of 167

Institutions

85

  1. University of Szeged

    Szeged, Hungary

    10 h-index

    16 publications

    349 citations

  2. University of Haifa

    Haifa, Israel

    9 h-index

    9 publications

    238 citations

  3. Cornell University

    Ithaca, United States

    8 h-index

    15 publications

    366 citations

  4. Microsoft (United States)

    Redmond, United States

    7 h-index

    8 publications

    653 citations

  5. Tel Aviv University

    Tel Aviv, Israel

    7 h-index

    15 publications

    424 citations

  6. Technion – Israel Institute of Technology

    Haifa, Israel

    6 h-index

    6 publications

    387 citations

  7. University of Pannonia

    Veszprém, Hungary

    5 h-index

    5 publications

    94 citations

  8. University of Hong Kong

    Pok Fu Lam, Hong Kong

    5 h-index

    10 publications

    240 citations

1–8 of 85

Venues

  1. SIAM Journal on Computing

    6 publications · 233 citations

    6

    h-index

  2. arXiv (Cornell University)

    Repository · 6 publications · 142 citations

    6

    h-index

  3. DROPS (Schloss Dagstuhl – Leibniz Center for Informatics)

    Repository · 3 publications · 44 citations

    3

    h-index

  4. Discrete Optimization

    3 publications · 64 citations

    3

    h-index

  5. ACM SIGMETRICS Performance Evaluation Review

    PER · 2 publications · 33 citations

    2

    h-index

1–5