A $4/3\cdot OPT+2/3$ approximation for big two-bar charts packing problem

Adil Erzin, Alexander Kononov, Georgii Melidi +1

Two-Bar Charts Packing Problem is to pack $n$ two-bar charts (2-BCs) in a minimal number of unit-capacity bins. This problem generalizes the strongly NP-hard Bin Packing Problem. W…