A probabilistic analysis of the next fit decreasing bin packing heuristic (Q1085074): Difference between revisions

A probabilistic analysis is presented of the next fit decreasing bin packing heuristic, in which bins are opened to accommodate the items in order of decreasing size.

0 references

zbMATH Keywords

probabilistic analysis

0 references

next fit decreasing bin packing heuristic

0 references

MaRDI profile type

MaRDI publication profile

0 references

cites work

A Tight Asymptotic Bound for Next-Fit-Decreasing Bin-Packing

0 references

Asymptotic Methods in the Probabilistic Analysis of Sequencing and Packing Heuristics

0 references

Q5545069

0 references

Probability Inequalities for Sums of Bounded Random Variables

0 references

A stochastic analysis of the NFD bin-packing algorithm

0 references

A simple on-line bin-packing algorithm

0 references

Martingale Inequalities, Interpolation and NP-Complete Problems

0 references

Identifiers

zbMATH Open document ID

0606.90112

0 references

DOI

10.1016/0167-6377(86)90013-1

0 references

Mathematics Subject Classification ID

0 references

0 references

0 references

0 references

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:1085074

@@ Property / author @@
+János A. Csirik
@@ Property / author: János A. Csirik / rank @@
+Normal rank
@@ Property / author @@
+Gábor Galambos
@@ Property / author: Gábor Galambos / rank @@
+Normal rank
@@ Property / author @@
+Alan M. Frieze
@@ Property / author: Alan M. Frieze / rank @@
+Normal rank
@@ Property / author @@
+Alexander H. G. Rinnooy Kan
@@ Property / author: Alexander H. G. Rinnooy Kan / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2111869817
@@ Property / OpenAlex ID: W2111869817 / rank @@
+Normal rank
@@ Property / cites work @@
+A Tight Asymptotic Bound for Next-Fit-Decreasing Bin-Packing
+Normal rank
@@ Property / cites work @@
+Asymptotic Methods in the Probabilistic Analysis of Sequencing and Packing Heuristics
+Normal rank
@@ Property / cites work @@
+Q5545069
@@ Property / cites work: Q5545069 / rank @@
+Normal rank
@@ Property / cites work @@
+Probability Inequalities for Sums of Bounded Random Variables
+Normal rank
@@ Property / cites work @@
+A stochastic analysis of the NFD bin-packing algorithm
+Normal rank
@@ Property / cites work @@
+A simple on-line bin-packing algorithm
@@ Property / cites work: A simple on-line bin-packing algorithm / rank @@
+Normal rank
@@ Property / cites work @@
+Martingale Inequalities, Interpolation and NP-Complete Problems
+Normal rank