张晗:基于分支定界法的整数规划问题研究与应用论文

张晗:基于分支定界法的整数规划问题研究与应用论文

本文主要研究内容

作者张晗,陈晓晓,魏禧辰(2019)在《基于分支定界法的整数规划问题研究与应用》一文中研究指出:整数规划是日常生活中较为常见的一种特殊的规划问题,需要使用特殊的方式来进行求解.分支定界法作为一种枚举型的求解思想,通过分割解空间来限定最优解的上下界,从而较为高效地获得整数规划问题的最优解.本文对分支定界法进行了建模分析,给出了分支定界法求解最优解的一般思路和求解方法,同时使用分支定界法进行了实证分析,利用分支定界法对飞机排班问题和生产用料最优化问题进行了实际的模拟求解,并分析了分支定界法的优点和不足.

Abstract

zheng shu gui hua shi ri chang sheng huo zhong jiao wei chang jian de yi chong te shu de gui hua wen ti ,xu yao shi yong te shu de fang shi lai jin hang qiu jie .fen zhi ding jie fa zuo wei yi chong mei ju xing de qiu jie sai xiang ,tong guo fen ge jie kong jian lai xian ding zui you jie de shang xia jie ,cong er jiao wei gao xiao de huo de zheng shu gui hua wen ti de zui you jie .ben wen dui fen zhi ding jie fa jin hang le jian mo fen xi ,gei chu le fen zhi ding jie fa qiu jie zui you jie de yi ban sai lu he qiu jie fang fa ,tong shi shi yong fen zhi ding jie fa jin hang le shi zheng fen xi ,li yong fen zhi ding jie fa dui fei ji pai ban wen ti he sheng chan yong liao zui you hua wen ti jin hang le shi ji de mo ni qiu jie ,bing fen xi le fen zhi ding jie fa de you dian he bu zu .

论文参考文献

  • [1].按货郎问题求解设备最优平面布置的方法[J]. 鲁祖安.  天津商学院学报.1989(02)
  • [2].分支定界法及其自组织异步并行实现[J]. 费浦生,郑慧娆,陈希.  武汉大学学报(自然科学版).1995(03)
  • [3].整数规划模型研究[J]. 刘寿春,胡雁玲,洪文.  皖西学院学报.2004(02)
  • [4].基于分枝定界法的旋转货架存取路径优化[J]. 龚国清.  物流科技.2007(12)
  • [5].一维精确搜索方法与分支定界法的联系[J]. 顾敏娜,姚峰.  平原大学学报.2005(03)
  • [6].关于分支定界法求解过程的补充和改进[J]. 白云娇.  科学咨询(科技·管理).2017(07)
  • [7].基于分支定界法的多资源约束下项目进度规划[J]. 陈勇强,宋莹,龚辰.  北京理工大学学报(社会科学版).2009(04)
  • [8].二次0-1型整数规划的线性化求解[J]. 龙松,谢康.  长江大学学报(自科版).2015(04)
  • [9].求解一类整数规划问题最优解的算法[J]. 林斐.  漳州师范学院学报(自然科学版).2006(02)
  • [10].一类整数规划问题有唯一最优解的充要条件[J]. 林斐.  东莞理工学院学报.2005(05)
  • 论文详细介绍

    论文作者分别是来自赤峰学院学报(自然科学版)的张晗,陈晓晓,魏禧辰,发表于刊物赤峰学院学报(自然科学版)2019年04期论文,是一篇关于整数规划论文,分支定界法论文,实证分析论文,赤峰学院学报(自然科学版)2019年04期论文的文章。本文可供学术参考使用,各位学者可以免费参考阅读下载,文章观点不代表本站观点,资料来自赤峰学院学报(自然科学版)2019年04期论文网站,若本站收录的文献无意侵犯了您的著作版权,请联系我们删除。

    标签:;  ;  ;  ;  

    张晗:基于分支定界法的整数规划问题研究与应用论文
    下载Doc文档

    猜你喜欢