Concepedia

Bin Packing Approximation

Bin Packing Approximation is an approximation algorithm designed to solve the bin packing problem by efficiently assigning a given set of items to the minimum number of fixed-capacity bins while guaranteeing a solution within a provable factor of the optimal.

267

Publications

17.9K

Citations

447

Authors

264

Institutions

Publications per year

2017–2026

32

Parents

Publications

267

Orthogonal Packings in Two Dimensions

Brenda S. Baker, E. G. Coffman, Ronald L. Rivest · SIAM Journal on Computing · 1980 · 695 citations

, , +13

An Application of Bin-Packing to Multiprocessor Scheduling

E. G. Coffman, M. R. Garey, David S. Johnson · SIAM Journal on Computing · 1978 · 660 citations

, , +15

The Three-Dimensional Bin Packing Problem

Silvano Martello, David Pisinger, Daniele Vigo · Operations Research · 2000 · 652 citations

, , +11

Probabilistic construction of deterministic algorithms: Approximating packing integer programs

Prabhakar Raghavan · Journal of Computer and System Sciences · 1988 · 552 citations

, , +13

Fast algorithms for bin packing

David S. Johnson · Journal of Computer and System Sciences · 1974 · 536 citations

, , +11

1–5 of 267

Authors

447

  1. LE
    Leah Epstein

    University of Haifa, Israel

    14 publications · 385 citations

    12

    h-index

  2. NB
    Nikhil Bansal

    IBM (United States), United States

    11 publications · 505 citations

    11

    h-index

  3. JC
    János Csirik

    University of Szeged, Hungary

    11 publications · 489 citations

    11

    h-index

  4. JB
    József Békési

    University of Szeged, Hungary

    10 publications · 309 citations

    10

    h-index

  5. GD
    György Dósa

    University of Pannonia, Hungary

    11 publications · 312 citations

    10

    h-index

1–5 of 447

Institutions

264

  1. University of Szeged

    Szeged, Hungary

    17 h-index

    32 publications

    1.2K citations

  2. University of Bologna

    Bologna, Italy

    15 h-index

    27 publications

    5.1K citations

  3. University of Pannonia

    Veszprém, Hungary

    10 h-index

    12 publications

    328 citations

  4. University of Haifa

    Haifa, Israel

    9 h-index

    10 publications

    214 citations

  5. Massachusetts Institute of Technology

    Cambridge, United States

    9 h-index

    11 publications

    1.2K citations

  6. Zhejiang University

    Hangzhou, China

    7 h-index

    9 publications

    311 citations

  7. University of Modena and Reggio Emilia

    Modena, Italy

    7 h-index

    13 publications

    695 citations

  8. Erasmus University Rotterdam

    Rotterdam, The Netherlands

    6 h-index

    6 publications

    399 citations

1–8 of 264

Venues

  1. SIAM Journal on Computing

    16 publications · 2.3K citations

    14

    h-index

  2. European Journal of Operational Research

    15 publications · 1.5K citations

    14

    h-index

  3. Discrete Applied Mathematics

    13 publications · 1K citations

    12

    h-index

  4. Operations Research Letters

    13 publications · 577 citations

    12

    h-index

  5. Information Processing Letters

    11 publications · 509 citations

    11

    h-index

1–5