首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 15 毫秒
1.
多项式0—1整数规划的两个连续化途径   总被引:1,自引:0,他引:1  
本文给出一种整系数多项式0-1整规划的两个连续化途径,能将含等式和不等式约束的0-1多项式规划转化成无约束多项式规划问题。  相似文献   

2.
通过多元项式的除法,将0-1多项式规划问题化为每个变量的次数至多为1的0-1多项式规划问题,再用多项式环的理想Groebner基的Buchberger算法求解,这一方法可由代数系统软件CoCoA4.1实现。  相似文献   

3.
在线性规划单纯形基础上,介绍0-1规划的单纯形算法。通过本文作者实践,证明行之有效并给出了算例,说明该方法的具体全用。  相似文献   

4.
本文提出了命题多项式,0-1命题多项式的概念,应用它们,实现了命题函数的解析化。  相似文献   

5.
研究单纯形上Sanu-Kantorovic多项式的L^1逼近,完善了熊静宜等人的结果。  相似文献   

6.
0—1规划在投资组合中的应用   总被引:1,自引:0,他引:1       下载免费PDF全文
针对现有无风险投资组合在实际应用中存在的问题,建立了无风险投资组合的0-1规划优化模型,研究了优化模型的约束方程,并开发了相应的软件系统进行模型求解,实例分析表明,该优化模型可有效地解决无风险投资组合的优化求解问题。  相似文献   

7.
在整数规划分支定界解法的基础上,考虑到纯0-1问题变量的特点建立了其标准型,改进了分支和定界的方法和过程,得到了一个快速终止程序化算法。  相似文献   

8.
9.
严凌 《上海理工大学学报》1998,20(3):254-256,268
提出了一个0-1线性目标规划新的启发式算法,该算法以新的算法准则及评价标准,改进了旧算法中的系数限制,并能通用于任何0-1线性目标规划问题,特别能够有效地解决大规模0-1线性目标规划问题。  相似文献   

10.
在计算机纠错码技术中,0-1矩阵是重要的理论和工具,本文就模2有限域上的0-1矩阵,给出了几个在应用中有重要作用的基础性结论。  相似文献   

11.
对0-1律的研究提出了一种有别于以往的整体化方法的新方法,称之为局部化的方法,并证明了一个有关局部-整体的结论。  相似文献   

12.
多项式0-1整规划的两个连续化途径   总被引:1,自引:0,他引:1  
本文给出一种整系数多项式0-1整规划的两个连续化途径,能将含等式和不等式约束的0-1多项式规划转化成无约束多项式规划问题  相似文献   

13.
提出了0-1多项式背包问题的一种新的精确算法. 该算法是一个基于拉格朗日松弛和对偶搜索的分枝定界方法. 用外逼近法求拉格朗日对偶问题得到上界,其中拉格朗日松弛问题通过转化为一个网络最大流问题来求解. 为了提高算法的效率,利用两种启发式方法求初始可行解,并用填充和交换的方法改进后得到初始下界; 并且在分枝定界前, 利用所得到的拉格朗日界, 先固定最优解中某些变量的值. 数值结果表明该算法是有效的.  相似文献   

14.
15.
文中运用熵和(0-1)规划方法,对风险条件下,企业投资活动进行科学决策。  相似文献   

16.
用非光滑分析的思想,对C~(1-0)泛函进行了分析,得到了关于C~(1-0)泛函的几个极小极大定理。  相似文献   

17.
应用q-微分算子研究了q-Hermite多项式,得到了若干结论,应用这些结论简洁地计算了Askey-Wilson积分。  相似文献   

18.
对求解0—1规划的两种隐枚举法的评价与改进   总被引:5,自引:0,他引:5  
本文详细探讨了目前用于求解0-1规划的两种隐枚举法的优点和缺陷,提出一种能兼容两种解法的优点并能弥补二者缺陷的新的解法,以实际算例论证了这种新解法的优越性,并以简明的BASIC程序在GW386/25C计算机上实施电算,取得理想结果。  相似文献   

19.
详细讨论了多元多项式乘积的多项式变换(FPT)算法.首先给出了二元的情况,然后推广到了一般多元多项式乘积的情况,这为计算多维卷积和多维DFT提供了新的途径.  相似文献   

20.
本文给出了τ-多项式第三项系数的表达式,并讨论了几类特殊图的τ-多项式系数的组合性质  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号