首页> 中文期刊> 《中国科技信息》 >一类特殊的二维0-1整数规划的求解算法

一类特殊的二维0-1整数规划的求解算法

开具论文收录证明 >>

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

文献代查 >>

页面导航

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

摘要

本文对一类具有背包约束条件的0-1整数规划模型进行研究,把原模型分解成一个特殊的指派问题和m个独立的特殊背包问题,且设计出一个贪婪算法能找到特殊背包问题的最优解,最后设计出一个启发式算法找到该模型的一个满意解,其时间复杂度为0(mnlog2n).

著录项

来源
《中国科技信息》 |2012年第9期|51-52|共2页
作者
杨子兰; 李睿; 杨惠娟;
展开▼
作者单位

云南大学旅游文化学院信息科学与技术系 674100;

云南大学旅游文化学院信息科学与技术系 674100;

云南大学旅游文化学院信息科学与技术系 674100;

展开▼
原文格式 PDF
正文语种 chi
中图分类
关键词
0-1整数规划; 割平面法; 分支定界法; 背包约束; 贪婪算法; 启发式;

相似文献

中文文献
外文文献
专利

1. 一类特殊二维0-1规划的广义指派模型求解 [J] . 方必和 ,刘雪梅 . 运筹与管理 . 2007,第003期
2. 求解一类0-1整数规划问题的新方法——混沌搜索算法 [J] . 祁荣宾 ,冯汝鹏 . 控制与决策 . 2003,第6期
3. 转库流向优化模型——特殊0-1线性整数规划问题 [J] . 高天 ,王梦光 ,唐立新 . 控制与决策 . 2001,第B11期
4. 一类具有整数约束条件的数学规划问题的求解算法 [J] . 吴祥 . 攀枝花学院学报 . 2005,第006期
5. 利用最小调整法求解特殊的二维0-1规划 [J] . 夏少刚 ,刘佳 . 运筹与管理 . 2008,第001期
6. 基于0-1整数规划的城市可持续水管理指标体系构建方法 [C] . 廖元琨 ,陆志波 ,房潮 . 第11届长三角科技论坛环境保护分论坛暨上海市环境科学学会第18届学术年会 . 2014
7. 特殊0-1整数规划问题的DNA芯片模型研究 [A] . 朱建鹏 . 2017

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

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

客服微信
服务号