首页> 中文期刊> 《台州学院学报》 >一维装箱问题的交叉算法分析

一维装箱问题的交叉算法分析

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

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

摘要

2004年孙春玲等研究了一维装箱问题,给出了一个近似程度最好的近似值为的近似算法-交叉算法.遗憾的是他们的交叉算法的近似值分析是错误的,本文通过两个反例说明了他们的错误所在,并给出一个正确的近似值分析.

著录项

来源
《台州学院学报》 |2009年第3期|1-5|共5页
作者
李杉林;
展开▼
作者单位

台州学院,数学与信息工程学院,浙江,临海,317000;

展开▼
原文格式 PDF
正文语种 chi
中图分类逻辑网络理论;
关键词
装箱问题; 强NP-难; 近似算法; 反例;

相似文献

中文文献
外文文献
专利

1. BFD混合禁忌搜索在一维装箱问题中的应用 [J] . 金启明 ,李菲菲 . 青海交通科技 . 2020,第001期
2. 多目标一维装箱问题模型算法研究 [J] . 巩梨 ,王文璨 ,刘林忠 . 计算机应用研究 . 2020,第S02期
3. 有约束的一维装箱问题的新型算法设计 [J] . 曹晶 ,郑巍 ,许旻鸿 . 计算机应用与软件 . 2008,第005期
4. 一维装箱问题的一个衍生问题——最小基数箱子覆盖问题 [J] . 程凤敏 . 四川理工学院学报（自然科学版） . 2006,第004期
5. 用综合试探法提高一维装箱问题的性能 [J] . 解其生 ,李维仙 ,吴欣明 . 廊坊师范学院学报（社会科学版） . 2004,第004期
6. 关于一维装箱问题的两个新算法 [C] . 冯晓慧 . 中国运筹学会第五届大会 . 1996
7. 一维装箱问题启发式算法的设计与分析 [A] . 邵飞牛 . 2013

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

客服微信
服务号