A 5/4 Linear Time Bin Packing Algorithm

József Békési; Gábor Galambos; Hans Kellerer

doi:10.1006/jcss.1999.1667

A 5/4 Linear Time Bin Packing Algorithm

Journal of Computer and System Sciences ◽

10.1006/jcss.1999.1667 ◽

2000 ◽

Vol 60 (1) ◽

pp. 145-160 ◽

Cited By ~ 22

Author(s):

József Békési ◽

Gábor Galambos ◽

Hans Kellerer

Keyword(s):

Bin Packing ◽

Linear Time ◽

Packing Algorithm

Download Full-text

A linear time bin-packing algorithm

Operations Research Letters ◽

10.1016/0167-6377(85)90028-8 ◽

1985 ◽

Vol 4 (4) ◽

pp. 189-192 ◽

Cited By ~ 5

Author(s):

Charles U Martel

Keyword(s):

Bin Packing ◽

Linear Time ◽

Packing Algorithm

Download Full-text

A novel macro and micro scheduling model for regulated safety inspections based on Probability Integral Transform and modified Bin Packing algorithm

IEEE Access ◽

10.1109/access.2021.3083214 ◽

2021 ◽

pp. 1-1

Author(s):

Mohamed A. Zytoon

Keyword(s):

Bin Packing ◽

Integral Transform ◽

Scheduling Model ◽

Packing Algorithm ◽

Probability Integral Transform ◽

Probability Integral ◽

Safety Inspections

Download Full-text

Autonomous Collaborative Solar Home System-Public Lighting (SHS-PL) using Bin Packing algorithm in rural Off-Grid environment

2018 Renewable Energies, Power Systems & Green Inclusive Economy (REPS-GIE) ◽

10.1109/repsgie.2018.8488837 ◽

2018 ◽

Cited By ~ 1

Author(s):

LARAKI Mehdi ◽

Aawatif HAYAR ◽

N. Benjamin Sendama

Keyword(s):

Bin Packing ◽

Grid Environment ◽

Packing Algorithm ◽

Solar Home System

Download Full-text

A linear time algorithm for restricted bin packing and scheduling problems

Operations Research Letters ◽

10.1016/0167-6377(83)90042-1 ◽

1983 ◽

Vol 2 (2) ◽

pp. 80-83 ◽

Cited By ~ 29

Author(s):

J. Baewicz ◽

K. Ecker

Keyword(s):

Bin Packing ◽

Linear Time ◽

Time Algorithm ◽

Linear Time Algorithm ◽

Scheduling Problems

Download Full-text

Expected Waste for a Bin-Packing Algorithm Using Items That are Exponentially Distributed

Operations Research ’93 ◽

10.1007/978-3-642-46955-8_51 ◽

1994 ◽

pp. 200-202

Author(s):

Walter Goessens

Keyword(s):

Bin Packing ◽

Packing Algorithm

Download Full-text

Deep-Pack: A Vision-Based 2D Online Bin Packing Algorithm with Deep Reinforcement Learning

2019 28th IEEE International Conference on Robot and Human Interactive Communication (RO-MAN) ◽

10.1109/ro-man46459.2019.8956393 ◽

2019 ◽

Cited By ~ 1

Author(s):

Olyvia Kundu ◽

Samrat Dutta ◽

Swagat Kumar

Keyword(s):

Reinforcement Learning ◽

Bin Packing ◽

Packing Algorithm

Download Full-text

A Set-Associated Bin Packing Algorithm with Multiple Objectives in the Cloud

Lecture Notes in Computer Science - Cognitive Computing – ICCC 2018 ◽

10.1007/978-3-319-94307-7_1 ◽

2018 ◽

pp. 3-17

Author(s):

Fei Luo ◽

Chunhua Gu

Keyword(s):

Bin Packing ◽

Multiple Objectives ◽

Packing Algorithm

Download Full-text

The Tight Bound of First Fit Decreasing Bin-Packing Algorithm Is FFD(I) ≤ 11/9OPT(I) + 6/9

Combinatorics, Algorithms, Probabilistic and Experimental Methodologies - Lecture Notes in Computer Science ◽

10.1007/978-3-540-74450-4_1 ◽

2007 ◽

pp. 1-11 ◽

Cited By ~ 59

Author(s):

György Dósa

Keyword(s):

Bin Packing ◽

Tight Bound ◽

Packing Algorithm ◽

I 11

Download Full-text

A simple on-line bin-packing algorithm

Journal of the ACM ◽

10.1145/3828.3833 ◽

1985 ◽

Vol 32 (3) ◽

pp. 562-572 ◽

Cited By ~ 221

Author(s):

C. C. Lee ◽

D. T. Lee

Keyword(s):

Bin Packing ◽

Packing Algorithm ◽

On Line

Download Full-text

A New Bin Packing Algorithm with Buffer

2018 International Conference on Intelligent Transportation, Big Data & Smart City (ICITBS) ◽

10.1109/icitbs.2018.00163 ◽

2018 ◽

Author(s):

Minghui Zhang ◽

Yan Lan ◽

Hanxi Li

Keyword(s):

Bin Packing ◽

Packing Algorithm

Download Full-text