手机知网 App
24小时专家级知识服务
打 开
数学
整数线性规划的一种新的隐数搜寻方法(英文)
提出了一种新的求解整数线性规划的隐数搜寻方法.在本算法中,目标函数作为参数变化,这样相应的目标函数超平面与线性规划松弛问题的有效锥多面体相交产生一个单纯形,变量的界可以通过目标函数超平面上的这个单纯形来确定;接下来,如果在所有变量的取值区间中都存在整数,一个带右手边参数的辅助约束将被引入到原问题中,以便通过一组不等式的迭代计算来进一步改进决策变量的界;最后,一种阻止搜寻方法被用于搜寻问题的解.该文对几个经典算例和随机算例进行了计算,初步证实本算法是方便和高效的.
领 域:
数学
格 式:
PDF原版;EPUB自适应版(需下载客户端)
1 89
手机阅读本文
下载APP 手机查看本文
曲阜师范大学学报(自然科学版)
2010年01期
相似文献
图书推荐
相关工具书

搜 索