Online Packing of Rectangular Items into Square Bins

机译：在线包装矩形物品进入方形箱

获取原文

页面导航

摘要
著录项
相似文献
相关主题

摘要

Any list of rectangular items of total area not greater than 0.2837 can be packed online into the unit square (90°-rotations are allowed). Furthermore, we describe a 4.84-competitive 1-space bounded 2-dirnensional bin packing algorithm and present the lower bound of 3.246 for the competitive ratio.

机译：任何不大于0.2837的总面积的矩形物品列表都可以在线包装到单位方形（允许90°）。此外，我们描述了4.84级竞争的1空间有限的2型致阵线包装算法，并呈现3.246的竞争比率。

著录项

来源
《International Workshop on Approximation and Online Algorithms》|2018年|x 328 p.|共17页
会议地点
作者
Janusz Januszewski; Lukasz Zielonka;
展开▼
作者单位

展开▼
会议组织
原文格式 PDF
正文语种
中图分类 TP301.6-53;
关键词
Online Algorithms; Competitive analysis Two dimensional bin packing;

机译：在线算法;竞争分析二维垃圾箱包装;

相似文献

外文文献
中文文献
专利

1. Online algorithms for 1-space bounded 2-dimensional bin packing and square packing [J] . Yong Zhang, Francis Y. L. Chin, Hing-Fung Ting, Theoretical computer science . 2014,第Null期

机译：一维有界二维装箱和正方形装箱的在线算法
2. Online Algorithms for 3-Space Bounded 2-Dimensional Bin Packing and Square Packing [J] . Grzegorek Paulina, Januszewski Janusz Romanian journal of information science and technology . 2014,第2期

机译：3空间有界二维装箱和正方形装箱的在线算法
3. Online packing of arbitrary sized items into designated and multipurpose bins [J] . Goldberg Noam, Karhi Shlomo European Journal of Operational Research . 2019,第1期

机译：任意大小项目的在线包装到指定和多功能箱中
4. Online Packing of Rectangular Items into Square Bins [C] . Janusz Januszewski, Lukasz Zielonka International workshop on approximation and online algorithms . 2018

机译：将矩形物品在线包装到方箱中
5. A new two-phase heuristic for two-dimensional rectangular bin-packing and strip-packing [D] . Sadones, Sylvie 1986

机译：二维矩形装箱和带装箱的新的两阶段启发式方法
6. Positions and covering: A two-stage methodology to obtain optimal solutions for the 2d-bin packing problem [O] . Nestor M. Cid-Garcia, Yasmin A. Rios-Solis 2020

机译：位置和覆盖：两阶段方法以获得2D-BIN包装问题的最佳解决方案
7. More on online bin packing with two item sizes [O] . Leah Epstein, Asaf Levin 2013

机译：有关两种物品尺寸的在线箱包装的更多信息
8. Packing a Bin Online to Maximize the Total Number of Items [R] . Faigle, U., Kern, W. 1996

机译：在线包装Bin以最大化项目总数

Online Packing of Rectangular Items into Square Bins

摘要

著录项

相似文献

相关主题

期刊订阅