理学 >>> 数学 >>> 运筹学 >>> 整数规划 >>>
搜索结果: 1-7 共查到知识库 整数规划相关记录7条 . 查询时间(4.46 秒)
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 [...
代理重签名是简化密钥管理的重要工具,能够提供路径证明和简化证书管理等。目前的代理重签名方案都是基于整数分解与离散对数的,其在量子环境下都不安全。针对这个问题,该文利用原像抽样技术与固定维数的格基委派技术,基于格上的小整数解问题(Small Integer Solution, SIS)的困难性,构造了格上基于身份的代理重签名方案。该方案具有单向性,多次使用性等性质。与其它具有相同性质的基于身份的代理...
整数规划是对全部或部分决策变量为整数的最优化问题的模型、算法及应用等的研究, 是运筹学和管理科学中应用最广泛的优化模型之一. 首先简要回顾整数规划的历史和发展进程, 概述线性和非线性整数规划的一些经典方法. 然后着重讨论整数规划若干新进展, 包括0-1二次规划的半定规划~(SDP)~松弛和随机化方法, 带半连续变量和稀疏约束的优化问题的整数规划模型和方法, 以及0-1二次规划的协正锥规划表示和协正...
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背包问题为研究对象,建立数学模型,采用有序组合树法对中小规模的背包问题进行求解.与传统的贪婪算法相比,该算法更容易找到最优解.并通过实例说明该算法对解决中小规模的0-1背包问题是行之有效的.
匈牙利匹配方法是指派问题的一个高效的算法,而匈牙利矩阵方法易于实际的操作,应用较广. 但后者选取独立零元素有多个可能性时, 不当的选取会使得矩阵方法失效. 本文根据匈牙利方法的匹配理论,得到了选取独立零元素的一般方法,并给出了实现此方法的指派问题的MATLAB程序.
基于整数规划的线性松弛,探讨求解大规模带权总完工时间排序问题的列生成算法的基本原理. 然后,结合动态规划和分枝定界技术,对大规模排序问题$P||\sum{w_{j}C_{j}}$提出一类求解精确(最优)解的列生成算法.

中国研究生教育排行榜-

正在加载...

中国学术期刊排行榜-

正在加载...

世界大学科研机构排行榜-

正在加载...

中国大学排行榜-

正在加载...

人 物-

正在加载...

课 件-

正在加载...

视听资料-

正在加载...

研招资料 -

正在加载...

知识要闻-

正在加载...

国际动态-

正在加载...

会议中心-

正在加载...

学术指南-

正在加载...

学术站点-

正在加载...