Abstrakt. I den variabla online bin förpackning problem, måste man tilldela objekt till bins en efter en. Burarna är hämtade från några fasta uppsättningar av storlekar, och målet är att minimera summan av storleken på de lådor som används. Vi presenterar nya algoritmer för detta problem och visar övre gränser för dem som förbättras på de bästa tidigare övre gränser. Vi visar också de första allmänna lägre gränserna för detta problem. Det fall där behållare av två storlekar, 1 och α  på (0, 1), används studeras i detalj. Denna undersökning leder oss till upptäckten av flera intressanta fraktalliknande kurvor.
I REF föreslås en ap-proximeringsalgoritm för de tredimensionella bin förpackningsproblemen och prestandan undersöks.
New Bounds for Variable-Sized Online Bin Packing
{'venue': 'SIAM Journal on Computing', 'journal': None, 'mag_field_of_study': ['Mathematics', 'Computer Science']}