A 3/2--approximation for big two-bar charts packing

Adil Erzin, Stepan Nazarenko, Gregory Melidi +1

We consider a Two-Bar Charts Packing Problem (2-BCPP), in which it is necessary to pack two-bar charts (2-BCs) in a unit-height strip of minimum length. The problem is a generaliza…