Publication:3483093
From MaRDI portal
zbMath0703.90076MaRDI QIDQ3483093
Publication date: 1988
heuristics; one-dimensional bin-packing; asymptotic worst-case performance ratio; parametric lower bound
90C60: Abstract computational complexity for mathematical programming problems
90C27: Combinatorial optimization
90-08: Computational methods for problems pertaining to operations research and mathematical programming
Related Items
On-line bin packing ? A restricted survey, An improved lower bound for on-line bin packing algorithms, Pareto optimal equilibria for selfish bin packing with uniform cost sharing