scientific article; zbMATH DE number 4051348

MaRDI QIDQ3787789zbMATH OpenFDO

Authors Gábor Galambos, János Csirik

Publication date 1986

zbMATH Keywords

surveytwo-dimensional packing algorithms

Mathematics Subject Classification ID

Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Analysis of algorithms and problem complexity (68Q25) Integer programming (90C10)

Recommendations

• Packing sequences
• On-line sequential bin packing
• Bin packing under linear constraints
• Linear time-approximation algorithms for bin packing
• Sequential heuristic for the two-dimensional bin-packing problem
• Random-order bin packing
• A nonlinear knapsack problem
• Next-fit bin packing with random piece sizes
• Approximation algorithms for extensible bin packing
• Approximation algorithms for extensible bin packing

Cited in

(1)

• scientific article; zbMATH DE number 3970110 (Why is no real title available?)

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3787789)