Average-Case Analysis for the Probabilistic Bin Packing Problem

2004 ◽  
pp. 149-159
Author(s):  
Monia Bellalouna ◽  
Salma Souissi ◽  
Bernard Ycart
Keyword(s):  
Bin Packing ◽  
Case Analysis ◽  
Packing Problem ◽  
Average Case Analysis ◽  
Average Case ◽  
Bin Packing Problem

Average-case analysis of the bin-packing problem with general cost structures

1997 ◽  
Vol 44 (7) ◽  
pp. 673-686 ◽  
Author(s):  
Julien Bramel ◽  
WanSoo T. Rhee ◽  
David Simchi-Levi
Keyword(s):  
Bin Packing ◽  
Case Analysis ◽  
Packing Problem ◽  
Average Case Analysis ◽  
Average Case ◽  
Cost Structures ◽  
Bin Packing Problem

The average-case analysis of some on-line algorithms for bin packing

COMBINATORICA ◽  
1986 ◽  
Vol 6 (2) ◽  
pp. 179-200 ◽  
Author(s):  
Peter W. Shor
Keyword(s):  
Bin Packing ◽  
Case Analysis ◽  
Average Case Analysis ◽  
Average Case ◽  
On Line

Multidimensional on-line bin-packing: An algorithm and its average-case analysis

1993 ◽  
Vol 48 (3) ◽  
pp. 121-125 ◽  
Author(s):  
Ee-Chien Chang ◽  
Weiguo Wang ◽  
Mohan S. Kankanhalli
Keyword(s):  
Bin Packing ◽  
Case Analysis ◽  
Average Case Analysis ◽  
Average Case ◽  
On Line

scholarly journals On a generalized problem of bin packing

2015 ◽  
Vol 1 (2) ◽  
pp. 14-21
Author(s):  
Nguyen Trong
Keyword(s):  
Bin Packing ◽  
Heuristic Algorithms ◽  
Case Analysis ◽  
Packing Problem ◽  
Worst Case Analysis ◽  
Worst Case ◽  
Np Completeness ◽  
Bin Packing Problem

A generalization of the bin packing problem, called the DTMR problem is studied. The NP-completeness of  DTMR is proved. Three heuristic algorithms-the CNN, the CHT and the CSX are described and the worst-case analysis of them are given. Some applications of the DTMR are shown.

Average Case Analysis of Bounded Space Bin Packing Algorithms

Algorithmica ◽  
2007 ◽  
Vol 50 (1) ◽  
pp. 72-97 ◽  
Author(s):  
Nir Naaman ◽  
Raphael Rom
Keyword(s):  
Bin Packing ◽  
Case Analysis ◽  
Average Case Analysis ◽  
Average Case ◽  
Bounded Space

The Bin Packing Problem with Item Fragmentation:A worst-case analysis

2019 ◽  
Vol 261 ◽  
pp. 63-77 ◽  
Author(s):  
Luca Bertazzi ◽  
Bruce Golden ◽  
Xingyin Wang
Keyword(s):  
Bin Packing ◽  
Case Analysis ◽  
Packing Problem ◽  
Worst Case Analysis ◽  
Worst Case ◽  
Bin Packing Problem

Worst-Case Analysis of Heuristics for the Bin Packing Problem with General Cost Structures

1994 ◽  
Vol 42 (2) ◽  
pp. 287-298 ◽  
Author(s):  
Shoshana Anily ◽  
Julien Bramel ◽  
David Simchi-Levi
Keyword(s):  
Bin Packing ◽  
Case Analysis ◽  
Packing Problem ◽  
Worst Case Analysis ◽  
Worst Case ◽  
Cost Structures ◽  
Bin Packing Problem
Sign in / Sign up

Export Citation Format

Share Document