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 ◽

Author(s):

György Dósa

Keyword(s):

Bin Packing ◽

Tight Bound ◽

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 ◽

Author(s):

LARAKI Mehdi ◽

Aawatif HAYAR ◽

N. Benjamin Sendama

Keyword(s):

Bin Packing ◽

Grid Environment ◽

Packing Algorithm ◽

Solar Home System

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 ◽

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

A simple on-line bin-packing algorithm

Journal of the ACM ◽

10.1145/3828.3833 ◽

1985 ◽

Vol 32 (3) ◽

pp. 562-572 ◽

Author(s):

C. C. Lee ◽

D. T. Lee

Keyword(s):

Bin Packing ◽

Packing Algorithm ◽

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

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 ◽

Author(s):

József Békési ◽

Gábor Galambos ◽

Hans Kellerer

Keyword(s):

Bin Packing ◽

Linear Time ◽

Packing Algorithm

Download Full-text

Two Level Bin-Packing Algorithm for Data Allocation on Multiple Broadcast Channels

Journal of Korea Multimedia Society ◽

10.9717/kmms.2011.14.9.1165 ◽

2011 ◽

Vol 14 (9) ◽

pp. 1165-1174 ◽

Author(s):

Hyeok-Min Kwon

Keyword(s):

Bin Packing ◽

Broadcast Channels ◽

Data Allocation ◽

Packing Algorithm ◽

Multiple Broadcast Channels

Download Full-text

Adapted Bin Packing Algorithm for Virtuals Machines Placement into Datacenters

Computer Science & Information Technology (CS & IT) ◽

10.5121/csit.2017.71106 ◽

2017 ◽

Author(s):

Frejus A. R. Gbaguidi ◽

Selma Boumerdassi ◽

Eugene C. Ezin

Keyword(s):

Bin Packing ◽

Packing Algorithm

Download Full-text