货物尺寸相同的2维装箱问题的等价类(英)

• 作者: 闻振卫 黎建强
• 来源期刊: 运筹学学报
• 学科: 数学
• 关键词: 装箱 切割 最优 NP-完全
• 年，卷（期）: 2001,（4）
• 页码范围: 15-26
• 页数: 12页
• 分类号: O22
• 字数: 5141字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-6093.2001.04.003

摘要

在生产与储运领域,把小长方体货物(盒子)装入大长方体箱子是一项重要的工作.本文涉及的问题是:把相同尺寸(a×b×c)的盒子装到一个箱子X×Y×Z中,使所装入箱子的盒子数量为最大.由于某些条件的限止,有时要求货物只能按一个重力方向进行装箱,从而使装箱问题变为把尺寸相同的2维盒子(a×b)填装到一个2维箱子X ×Y中.本文讨论当盒子尺寸(a×b包括b×a)给定,箱子尺寸充分大时,在本文所给的等价意义下,共有多少种互不等价的箱子X×Y.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	黎建强	香港城市大学管理科学系	29	957	17.0	29.0
2	闻振卫	苏州大学数学系	19	34	4.0	5.0