论文部分内容阅读
根据overlay层虚拟网图的特点,本文给出了一类overlay层组播路由问题的数学模型的改进,及相应的一种启发式算法,即MMD算法,并分析了该算法的性质,证明了它是一个多项式时间算法.
对一类overlay层组播路由问题的模型的改进
【摘 要】
：
根据overlay层虚拟网图的特点,本文给出了一类overlay层组播路由问题的数学模型的改进,及相应的一种启发式算法,即MMD算法,并分析了该算法的性质,证明了它是一个多项式时间算
【机 构】
：
大连理工大学应用数学系辽宁大连116024
【出 处】
：
运筹与管理
【发表日期】
：
2004年6期
【基金项目】
：
高等学校博士学科点专项科研项目
其他文献
现代社会的领导测评已经成为核心人力资源开发的重要方式和手段,本文结合数据包络分析(DEA)方法,通过三次相对评价值来测算综合素质的进步效度,将有利于领导者自我评价和自我
本文考虑了时值及通货膨胀率下,部分短缺量拖后的变质性物品最优订购问题.在假定变质率为常数和短缺期间损失率与实际缺货量成正比的前提下,给出了寻找最优订购策略的算法,并
本文通过对我国不同所有制企业的生产效率及其融资制约的分析,认为建立公平、合理、有效的融资体制,有利于宏观经济的快速健康发展.政策性贷款与中央银行贷款对国有企业的扩
本文在d'Aspremont建立的二阶段模型及其他学者的后续研究基础上,建立了合作创新博弈的三阶段模型,分析伙伴间的合作程度对合作创新的影响.本文研究表明合作的增加可以减
公司的兼并收购(M&A)是成熟市场经济国家司空见惯的经济现象.工业革命以来,世界已经经历了五次购并的浪潮.在入世以后的中国,跨国并购更成为国际直接投资(FDI)的重要的形式.
本论文研究的是提高灰色预测模型的一种方法.首先建立主模型进行预测,得到残差序列,然后对残差序列建模,对主模型进行修正,得到修正的GM(1,1)模型.将模型应用到原煤销售量的
本文利用社会选择理论、行为理论和委托代理理论的基本原理和方法采用模型化的方式研究社会评价,分析了我国在权威机构评价方面存在的误区及其形成的原因,对我国社会评价的实
根据客户关系管理(CRM)的基本原理,提出了客户关系管理的过程模型,基于该模型建立了CRM有效性的评价指标体系,针对BP算法的自适应性、自学习性、自组织性特点,提出基于BP算法
针对软件统计测试中随机测试和分域测试的优劣问题,文章对这两种测试方法进行了全面的比较,从理论上证明了分域测试优于随机测试。并根据软件验收的实际情况,提出了一种改进的软件测试方法,该方法有较好的测试效率。
民办高校作为我国高等教育的一种新的办学模式，对于教育供给不足的我国，这种新的办学模式的出现，将给我国高等教育带来积极影响。然而，对于刚刚起步的民办高等教育，由于办学和管理