Online bin packing with resource augmentation

Discrete Optimization ◽

10.1016/j.disopt.2007.09.004 ◽

2007 ◽

Vol 4 (3-4) ◽

pp. 322-333 ◽

Author(s):

Leah Epstein ◽

Rob van Stee

Keyword(s):

Bin Packing ◽

Resource Augmentation

Download Full-text

Two-dimensional bin packing with one-dimensional resource augmentation

Discrete Optimization ◽

10.1016/j.disopt.2006.09.001 ◽

2007 ◽

Vol 4 (2) ◽

pp. 143-153 ◽

Author(s):

Nikhil Bansal ◽

Maxim Sviridenko

Keyword(s):

Bin Packing ◽

Two Dimensional ◽

Resource Augmentation ◽

One Dimensional

Download Full-text

Resource augmentation for online bounded space bin packing

Journal of Algorithms ◽

10.1016/s0196-6774(02)00202-x ◽

2002 ◽

Vol 44 (2) ◽

pp. 308-320 ◽

Author(s):

János Csirik ◽

Gerhard J. Woeginger

Keyword(s):

Bin Packing ◽

Resource Augmentation ◽

Download Full-text

Online Bin Packing with Resource Augmentation

Approximation and Online Algorithms - Lecture Notes in Computer Science ◽

10.1007/978-3-540-31833-0_4 ◽

2005 ◽

pp. 23-35 ◽

Author(s):

Leah Epstein ◽

Rob van Stee

Keyword(s):

Bin Packing ◽

Resource Augmentation

Download Full-text

On Dynamic Bin Packing: An Improved Lower Bound and Resource Augmentation Analysis

Algorithmica ◽

10.1007/s00453-008-9185-z ◽

2008 ◽

Vol 53 (2) ◽

pp. 172-206 ◽

Author(s):

Joseph Wun-Tat Chan ◽

Prudence W. H. Wong ◽

Fencol C. C. Yung

Keyword(s):

Lower Bound ◽

Bin Packing ◽

Resource Augmentation

Download Full-text

Resource Augmentation for Online Bounded Space Bin Packing

Automata, Languages and Programming - Lecture Notes in Computer Science ◽

10.1007/3-540-45022-x_26 ◽

2000 ◽

pp. 296-304 ◽

Author(s):

Janos Csirik ◽

Gerhard J. Woeginger

Keyword(s):

Bin Packing ◽

Resource Augmentation ◽

Download Full-text

On Dynamic Bin Packing: An Improved Lower Bound and Resource Augmentation Analysis

Lecture Notes in Computer Science - Computing and Combinatorics ◽

10.1007/11809678_33 ◽

2006 ◽

pp. 309-319 ◽

Author(s):

Wun-Tat Chan ◽

Prudence W. H. Wong ◽

Fencol C. C. Yung

Keyword(s):

Lower Bound ◽

Bin Packing ◽

Resource Augmentation

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

Evolutionary bin packing for memory-efficient dataflow inference acceleration on FPGA

Proceedings of the 2020 Genetic and Evolutionary Computation Conference ◽

10.1145/3377930.3389808 ◽

2020 ◽

Author(s):

Mairin Kroes ◽

Lucian Petrica ◽

Sorin Cotofana ◽

Michaela Blott

Keyword(s):

Bin Packing ◽

Memory Efficient

Download Full-text

Tight Bounds for Clairvoyant Dynamic Bin Packing

ACM Transactions on Parallel Computing ◽

10.1145/3364214 ◽

2019 ◽

Vol 6 (3) ◽

pp. 1-21 ◽

Author(s):

Yossi Azar ◽

Danny Vainstein

Keyword(s):

Download Full-text

Power of d Choices for Large-Scale Bin Packing

ACM SIGMETRICS Performance Evaluation Review ◽

10.1145/2796314.2745849 ◽

2015 ◽

Vol 43 (1) ◽

pp. 321-334 ◽

Author(s):

Qiaomin Xie ◽

Xiaobo Dong ◽

Yi Lu ◽

Rayadurgam Srikant

Keyword(s):

Large Scale ◽

Download Full-text