底为正方形的三维装箱问题

来源 :浙江大学学报:理学版 | 被引量 : 0次 | 上传用户:leilei2740
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文讨论如何将一堆底部为正方形,长,宽,高均不超过1的盒子装入一底为1×1,高为正元穷的柱形箱子,使装箱高度Z为最小的问题。该问题已知为NP难的问题,Li和Cheng在1990年提出了多项式近似算法C1,其渐近性能比r(C1)=2.6875。
其他文献
本文报告在全麻诱导时,安定药的使用剂量及给药速度,在血氧饱和度测试中的个体差异。作者认为,安定药是一种较安全的静脉全麻诱导药物。
本文讨论了有替换定时截尾试验,寿命服从三参数威尔布分布的未知参数的极大似然估计。实例表明,这种估计是十分有效的。
<正>~~
<正> 一、考试目的为了加强对护士行业的执业准人控制,保证护理行业执业人员的水准,国务院卫生行政部门在全国范围内组织全国护士执业考试(Chinese Licensure Examination fo
3月28日,交通部副部长冯正霖从常熟港区交通码头出发,视察了苏通大桥建设工程。在交通码头现场,冯正霖亲切看望并慰问了常熟、南通两地坚守一线的海事职工。冯正霖指出,海事人员
8月1日,奥帆赛海上交通监控与应急指挥中心(以下简称“指挥中心”)揭牌仪式在山东青岛举行,交通运输部副部长徐祖远和青岛市市长夏耕共同为指挥中心揭牌,这标志着奥帆赛海上交通安
本文针对杭州市区旅游交通落后的现状,首先介绍了杭州旅游交通网络和各景点客流量分布的空间特征,再利用地理信息系统(GIS)技术对旅游交通网络的游客流量,线路分配和各主要景点的通达
在工业控制系统中,常常遇到的多值逻辑问题,用二值逻辑概念去解决极不方便,有时甚至是困难的,本文提出了一种在二值计算机上建立起完备的多值逻辑运算和多值逻辑接口的方法,从而实
2008年12月1日零时起,连云港港15万吨级航道正式开通使用,15万吨级大型散货船可满载乘潮进出港,世界上最大的集装箱船舶也可全天候通航。