New approximability results for two-dimensional bin packing

DOI10.1007/s00453-014-9943-zzbMath1341.90111MaRDI QIDQ261358

Klaus Jansen, Lars Prädel

Publication date: 23 March 2016

Published in: Algorithmica (Search for Journal in Brave)

Full work available at URL: https://macau.uni-kiel.de/receive/macau_mods_00001779

zbMATH Keywords

approximation algorithms; bin packing; rectangle packing

Mathematics Subject Classification ID

90C10: Integer programming

90C05: Linear programming

90B10: Deterministic network models in operations research

90C27: Combinatorial optimization

90B80: Discrete location and assignment

68W25: Approximation algorithms