姚恩瑜
- 作品数：34 被引量：87H指数：6
- 供职机构：浙江大学数学系更多>>
- 发文基金：国家自然科学基金国家重点基础研究发展计划中国航空科学基金更多>>
- 相关领域：理学自动化与计算机技术一般工业技术电子电信更多>>
- 严格第k最小支撑树问题
- 2002年
- 提出了严格第 k最小树的概念 .利用定长支撑树问题的复杂性 ,证明了求支撑树的长度分布L( G)问题是 NP-C的 ,从而证明了严格第 k最小支撑树问题也是 NP-C的 .对于 k=2的情况 ,给出了一个多项式时间算法 ,其时间复杂性为 O( | EX| n2 ) ,其中 EX是正交换的集合 。
- 李帮义姚恩瑜
- 关键词：赋权图图论
- 带运输工具的网络流问题被引量：2
- 2007年
- 考虑一个带运输工具的网络流问题,即由一个或者多个供应点向多个需求点通过某种运输工具(比如货车、轮船等)供应货物的问题,目的是尽可能地降低供应成本.通过一个混和整数规划模型来描述这个问题,并利用拉格朗日松弛结合网络单纯形法得到原问题的一个下界,利用该下界结合试探法得到原问题的可行解.
- 雷挺姚恩瑜
- 关键词：拉格朗日松弛
- 多频多点传送可重排不阻塞Clos网络
- 著名的Clos网络已经广泛地应用于数据通讯和并行计算系统.对称的三层Clos网络C(n,m,r)被认为是最基本的多层互联网.目前已经得到大量关于三层Clos网络的重妻结论.然而,只有很少的结论是关于多频多点传送Clos网...
- 窦文卿姚恩瑜
- 文献传递
- 单背包问题的半定松弛算法被引量：4
- 2002年
- 首先给出了单背包问题的秩 1半定松弛规划 ,然后在此基础上提出了求解该问题的半定松弛随机算法 KSSD.分析结果表明 :(1 )当σ>0 .1 9时 ,算法KSSD的近似比就会超过 0 .2 7.(2 )算法
- 陈峰姚恩瑜
- 关键词：背包问题组合优化
- 带服务器的三台平行机排序问题的复杂性和近似算法被引量：3
- 2000年
- 讨论带有两个服务器的三台机的平行机排序问题,在这个问题的实例中,每一个工件都有一个时间长度为1的安装操作必须要由服务器来完成,而每一个服务器在同一时刻只能安装一个工件,用三段式描述表示此问题即为P3,S2/si=1/Cmax.证明了此问题为NP-C的,分别给出了在在线和离线条件下的近似算法,并且估计了算法的最坏情况界.
- 苏纯洁姚恩瑜
- 关键词：平行机排序服务器
- 带点弧约束的最短路问题——复杂性和算法被引量：1
- 1999年
- 本文首先提出了带点弧约束的最短路问题，证明了该问题属于ＮＰ－Ｃ，然后给出了一个伪多项式时间算法．最后给出了最小成本最短路问题的一个时间复杂性为Ｏ（ｎ２）的算法．
- 李帮义姚恩瑜
- 关键词：最短路网络优化背包问题
- 关于在应变空间中屈服面与其内部所构成的集合为凸集的证明
- 本文证明了满足塑性公设的材料在应变空间中的屈服面与其内部所构成的集合为凸集。从数学上严格证明了应变空间中屈服面的外凸性及残余应力增量的方向问题。并通过引入凸集概念,为进一步深入研究应变空间中屈服面性状开辟了新途径。
- 童小东龚晓南姚恩瑜
- 关键词：凸集
- 文献传递
- 最短路网络及应用被引量：12
- 2000年
- 首先提出了最短路网络的概念 ,然后给出了一个时间复杂性为 0 ( n2 )的构造最短路网络的算法 .最后研究了最短路网络在最小成本最短路 。
- 李帮义姚恩瑜
- 一类带单源约束的选址运输问题算法研究被引量：4
- 2006年
- 带单源约束的选址运输问题是在经典的选址运输问题基础上考虑每个顾客需求的产品仅由一家工厂供应的情况。所建立的模型是整数规划,是NP难的。本文先考虑了开办费用为零的带单源约束的选址运输问题,即带单源约束的运输问题,松弛其中一种变量约束,借鉴求解运输问题的表上作业法,给出了一种修正的表上作业法,然后将算法推广。最后给出了将算法应用在Excel随机生成的测试问题上所得到的结果,与LINDO求得的最优解相比,差距很小。由此得出结论:对规模较小的带单源约束的选址运输问题,本文提出的算法是简便且行之有效的。
- 张莉丽姚恩瑜
- 关键词：运筹学
- 最短路问题的字典序多目标算法被引量：8
- 1999年
- 本文研究了双目标最短路问题,给出了字典序最优解的定义,最后给出了一个时间复杂性为O(n^2)的字典序双目标算法。
- 李帮义姚恩瑜
- 关键词：最短路问题
