论文部分内容阅读
本文讨论如何将一堆底部为正方形，长，宽，高均不超过１的盒子装入一底为１×１，高为正元穷的柱形箱子，使装箱高度Ｚ为最小的问题。该问题已知为ＮＰ难的问题，Ｌｉ和Ｃｈｅｎｇ在１９９０年提出了多项式近似算法Ｃ１，其渐近性能比ｒ（Ｃ１）＝２．６８７５。
底为正方形的三维装箱问题
【摘 要】
：
本文讨论如何将一堆底部为正方形，长，宽，高均不超过１的盒子装入一底为１×１，高为正元穷的柱形箱子，使装箱高度Ｚ为最小的问题。该问题已知为ＮＰ难的问题，Ｌｉ和Ｃｈｅｎｇ在１９９０年提出了多项式近似算法Ｃ１，其渐
【机 构】
：
浙江大学玉泉校区应用数学系
【出 处】
：
浙江大学学报：理学版
【发表日期】
：
1999年3期
【基金项目】
：
国家自然科学基金
其他文献
本文讨论了有替换定时截尾试验，寿命服从三参数威尔布分布的未知参数的极大似然估计。实例表明，这种估计是十分有效的。
<正> 一、考试目的为了加强对护士行业的执业准人控制,保证护理行业执业人员的水准,国务院卫生行政部门在全国范围内组织全国护士执业考试(Chinese Licensure Examination fo
3月28日，交通部副部长冯正霖从常熟港区交通码头出发，视察了苏通大桥建设工程。在交通码头现场，冯正霖亲切看望并慰问了常熟、南通两地坚守一线的海事职工。冯正霖指出，海事人员
8月1日，奥帆赛海上交通监控与应急指挥中心（以下简称“指挥中心”）揭牌仪式在山东青岛举行，交通运输部副部长徐祖远和青岛市市长夏耕共同为指挥中心揭牌，这标志着奥帆赛海上交通安
本文针对杭州市区旅游交通落后的现状，首先介绍了杭州旅游交通网络和各景点客流量分布的空间特征，再利用地理信息系统（ＧＩＳ）技术对旅游交通网络的游客流量，线路分配和各主要景点的通达
在工业控制系统中，常常遇到的多值逻辑问题，用二值逻辑概念去解决极不方便，有时甚至是困难的，本文提出了一种在二值计算机上建立起完备的多值逻辑运算和多值逻辑接口的方法，从而实