论文部分内容阅读
提出了受限p-中心的多项式时间并行迭代算法,分析了这些算法的计算复杂性.计算实例表明所提出的算法简洁有效.本文的算法还可以对其它关于受限p-中心及p-中心的启发式算法和近似算法进行补充, 以此为基础容易获得相应的Tabu Search算法和遗传算法.
受限p-中心的并行迭代算法
【摘 要】
：
提出了受限p-中心的多项式时间并行迭代算法,分析了这些算法的计算复杂性.计算实例表明所提出的算法简洁有效.本文的算法还可以对其它关于受限p-中心及p-中心的启发式算法和
【机 构】
：
湖北汽车工业学院管理系,浙江大学工业控制技术研究所
【出 处】
：
系统工程理论与实践
【发表日期】
：
2004年期
其他文献
通过室温下的中子衍射和磁性测量对多晶样品Nd0.5Sr0.4Pb0.1MnO3的结构和磁性进行了实验研究.中子衍射结果表明,该样品具有正交的钙钛矿结构,空间群是Pnma,即结构发生了晶场
合成一种σ-π共轭聚合物poly(disilanylene-2,2′-bipyridine-5,5′-diyl)ruthenium(PDSBpy-Ru),双光束耦合(2BC)、四波混频(DFWM)及场致双折射实验等证明了该有机物的光导
在用阻抗谱研究PbWO4 (PWO)晶体的介电特性时发现 ,掺La3+ 的PWO晶体中存在典型的介电弛豫现象 ,它被归因于La3+ 进入Pb位并与铅空位VPb缔合成偶极缺陷 .这一结果不仅清楚地
以α H3 PMo12 O40 ·nH2 O ,La2 O3 和二甲基亚砜 (DMSO)为原料 ,在乙腈和水的混合溶剂中制得了一维锯齿链状配位聚合物 [{La(DMSO) 6(H2 O) }(PMo12 O40 )·H2 O] n.X射线
研究了掺氮直拉硅单晶 (NCZ)中氮在高温退火过程中对氧沉淀的影响 .通过不同温度高温退火后 ,测量氧沉淀的生成量和观察硅片体内微缺陷 (BMD)密度与高温形核时间的变化关系 ,
提出了一种提高多量子阱电吸收调制DFB-LD集成器件(EML)耦合效率的对接生长方法.采用LP-MOCVD外延方法,制作了对接方法不同的三种样片,通过扫描电镜研究它们的表面及对接界面
根据"黑箱化"唯像理论,利用混浊介质180°后向散射特性的系统对不同浓度的牛奶与去离子水的混合溶液的后向散射特性参数进行了测定,得到了浓度对散射特性的影响关系.
提出一种分析微波等离子体化学气相沉积工艺条件对金刚石薄膜的组成和光学性质影响的方法。采用红外椭圆偏振光谱仪来分析Si衬底上金刚石薄膜的组成和光学性质 ,研究微波等离
根据矢量衍射理论 ,提出了一种用于提高高数值孔径显微物镜纵向分辨率的可调二元环形光瞳滤波器 ,通过改变滤波器的环半径获得不同的纵向分辨率 ,并利用共焦显微术点扩散函数
以场方程和电子运动方程为基础 ,分析了行波管放大器中辐射场演化过程中出现极限环振荡和混沌态的电流阈值 .结果表明 :在某些参数范围内 ,辐射场会出现这些非线性不稳定态 .