搜索结果: 1-7 共查到“知识库 整数规划”相关记录7条 . 查询时间(4.172 秒)
Fermat numbers and integers of the form a k + a l + p
Fermat numbers generalized Fermat numbers Erdos problems Zsigmondy’s theorem covering systems
2015/8/25
In 1849, A. de Polignac [20] conjectured that every odd number larger than 3 can be written as the sum of an odd prime and a power of 2. He found a counterexample 959 soon. In 1934, N. P. Ro- manoff [...
格上基于身份的单向代理重签名
代理重签名 格 高斯抽样 小整数解问题
2014/3/28
代理重签名是简化密钥管理的重要工具,能够提供路径证明和简化证书管理等。目前的代理重签名方案都是基于整数分解与离散对数的,其在量子环境下都不安全。针对这个问题,该文利用原像抽样技术与固定维数的格基委派技术,基于格上的小整数解问题(Small Integer Solution, SIS)的困难性,构造了格上基于身份的代理重签名方案。该方案具有单向性,多次使用性等性质。与其它具有相同性质的基于身份的代理...
整数规划是对全部或部分决策变量为整数的最优化问题的模型、算法及应用等的研究, 是运筹学和管理科学中应用最广泛的优化模型之一. 首先简要回顾整数规划的历史和发展进程, 概述线性和非线性整数规划的一些经典方法. 然后着重讨论整数规划若干新进展, 包括0-1二次规划的半定规划~(SDP)~松弛和随机化方法, 带半连续变量和稀疏约束的优化问题的整数规划模型和方法, 以及0-1二次规划的协正锥规划表示和协正...
Equality of ordinary and symbolic powers of Stanley-Reisner ideals
Stanley-Reisner ideal Cohen-Macaulay ideal symbolic power vertex cover Ramsey graph
2010/11/30
This paper studies properties of simplicial complexes with the equal-ity I(m) = Im
for a given m ≥ 2. The main results are combinatorial characteriza-tions of such complexes in the two-dimensio...
有序组合树法求解0-1背包问题初探
背包问题 有序组合树 算法
2009/11/2
以0-1背包问题为研究对象,建立数学模型,采用有序组合树法对中小规模的背包问题进行求解.与传统的贪婪算法相比,该算法更容易找到最优解.并通过实例说明该算法对解决中小规模的0-1背包问题是行之有效的.
独立零元素的选取问题
指派问题 匈牙利算法 MATLAB程序
2009/11/2
匈牙利匹配方法是指派问题的一个高效的算法,而匈牙利矩阵方法易于实际的操作,应用较广. 但后者选取独立零元素有多个可能性时, 不当的选取会使得矩阵方法失效. 本文根据匈牙利方法的匹配理论,得到了选取独立零元素的一般方法,并给出了实现此方法的指派问题的MATLAB程序.