Tight Approximation Algorithms For Geometric Bin Packing with Skewed Items

DOI10.4230/lipics.approx/random.2021.22OpenAlexW3204767994MaRDI QIDQ6090896

Eklavya Sharma, Arindam Khan

Publication date: 20 November 2023

Full work available at URL: https://arxiv.org/pdf/2105.02827

zbMATH Keywords

approximation algorithmsgeometric bin packingguillotine separability

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Approximation algorithms (68W25) Randomized algorithms (68W20)

Related Items (1)

There is no APTAS for 2-dimensional vector bin packing: revisited

This page was built for publication: Tight Approximation Algorithms For Geometric Bin Packing with Skewed Items