求解空间Packing问题的实用近似快速算法

来源 :高等学校计算数学学报 | 被引量 : 0次 | 上传用户：yfs245324210

【摘要】

：

<正> 求解Packing问题在科学研究和生产实践中均有意义,例如航天火箭弹舱中诸仪器的几何布局工作,运输业中仓库与集装箱内的货物安排工作,就其实质而言主要地是求解Packing问

【作者】

：

黄文奇宋恩民陈亮宋益民

【机构】

：

华中理工大学计算机系,华中理工大学计算机系430074,430074,430074

【出处】

：

高等学校计算数学学报

【发表日期】

：

1995年1期

【关键词】

：

装箱问题近似草法解凸多面体

【基金项目】

：

国家自然科学基金资助项目第68973041号

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

<正> 求解Packing问题在科学研究和生产实践中均有意义,例如航天火箭弹舱中诸仪器的几何布局工作,运输业中仓库与集装箱内的货物安排工作,就其实质而言主要地是求解Packing问题,由于问题具有NP难度,看来不可能存在精确、完整而又不是太慢的解法。目前在宇航与运输部门已开始探索有关工作的计算机辅助设计技术。求解空间Packing

其他文献

胃癌全胃切除56例手术体会

全胃切除术作为胃癌根治性手术已被越来越多的外科医生所采用。本院自2002年6月至2009年9月共做胃癌全胃切除术56例，未发生手术死亡，无吻合口瘘及狭窄的发生。本文就其手术体会

期刊

根治性手术全胃切除术胃癌2009年无吻合口瘘外科医生手术死亡

艾本治疗60例恶性肿瘤骨转移性疼痛疗效分析

1资料与方法 1.1一般资料本组60例患者中,男45例,女25例,年龄28～72岁。肺癌21例,前列腺癌8例,乳腺癌19例,胃癌3例,鼻咽癌1例,肠癌2例,卵巢癌2例,多发性骨髓瘤4例,其他肿瘤3例

期刊

艾本骨转移性疼痛不良反应

平衡性管理制度观的形成及其价值

20世纪50、60年代，进入经济发展黄金期的西方社会暴露出了人类严重的精神危机。这是决定工业制度现状的制度观导致的问题，而不是某个制度或某一领域制度的独特问题。人的“未完

期刊

复杂人管理制度观平衡性complicated man concept of management system equilibrium

整合课程资源实施初三《思想政治》的开放式教学

初三年级的<思想政治>课,重点是介绍邓小平建设有中国特色的社会主义理论,包括有中国特色的社会主义经济、政治、文化建设,在对初三学生进行有中国特色的社会主义理论的教学

期刊

政治教学课程资源资源整合初三《思想政治》开放式教学

99FHA在棉花上随水滴施的效果

期刊

棉花99FHA增产抗旱抗病剂滴施品种

治疗股骨远端严重粉碎性骨折临床分析

目的探讨股骨远端严重粉碎性骨折的治疗方法。方法回顾分析50例股骨远端严重粉碎性骨折应用股骨远端髁支撑钢板内固定治疗的临床资料。结果所有患者骨折均在6～15个月内愈合,膝

期刊

股骨远端严重粉碎性骨折远端髁支撑钢板内固定

中国传统儒家伦理的实践理性及其运行机制

作为中国传统伦理的主体,儒家伦理曾长期占据主导地位.从历史上看,它对于安顿内在人心秩序和外在社会秩序都是有效的.研究中国传统儒家伦理的实践逻辑,考察被确认的伦理规范

期刊

儒家伦理德位一致德福一致实践逻辑

曲马多用于治疗硬膜外麻醉中寒战

目的探讨镇痛药曲马多治疗硬膜外麻醉中寒战的效果。方法将硬膜外麻醉中出现的寒战80例随机等分为Ⅰ组（哌替定组）,Ⅱ组（曲马多组）。I组给哌替定1～2mg/kg,Ⅱ组给曲马多1～2mg/kg。两

期刊

寒战曲马多硬膜外麻醉

碱提浒苔多糖降血脂作用研究

目的探讨碱提浒苔多糖的降血脂作用,开发海洋药物新资源。方法用碱提的方法提取浒苔多糖,给小鼠喂高脂饲料建立高脂模型,用不同浓度浒苔多糖对小鼠进行试验。结果三种剂量的

期刊

浒苔多糖降血脂

苏联时期俄罗斯文化与马克思主义的共同之处

安启念在《世界哲学》2017年第4期撰文指出，首先，俄罗斯文化与马克思主义都激烈批判资本主义文明。资本主义社会精神贬值，物欲横流。每一个人都追求个人利益的最大化，由此造成社

期刊

俄罗斯文化马克思主义苏联时期资本主义文明《世界哲学》彼得大帝改革社会精神个人利益

求解空间Packing问题的实用近似快速算法

与本文相关的学术论文