``A posteriori evaluation of bin packing approximation algorithms

DOI10.1016/0166-218X(80)90006-2zbMath0434.68052MaRDI QIDQ1139943

A. Massarotti, A. Aiello, E. Burattini, Francesco Ventriglia

Publication date: 1980

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

zbMATH Keywords

combinatorial problemapproximate solutionbin packingany fit decreasing algorithms

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Discrete mathematics in relation to computer science (68R99)

Related Items

Heuristic evaluation techniques for bin packing approximation algorithms, On a posterior evaluation of a simple greedy method for set packing

Cites Work

• Fast algorithms for bin packing
• Unnamed Item