求解一类线性规划问题的原始贪婪算法和对偶贪婪算法及其相互关系

来源 :兰州交通大学学报 | 被引量 : 0次 | 上传用户:liongliong449
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
给出了求解一类线性规划问题的一种贪婪算法和求解其对偶问题的一种贪婪算法,并讨论了这两种算法的若干性质及其相互关系.
其他文献
为解决开滦集团林西矿业有限公司选煤厂(简称林西矿选煤厂)原煤准备系统存在的问题,结合该厂生产现状,对受煤坑给煤机、203原煤筛筛下溜槽、破碎机进行了技术改造。此次技术改
媒介之间的竞争就是传播力的竞争。近年来,随着高校媒介环境的变化,高校校报传播力下降,生存空间受到挤压,作用发挥也受到影响。面对挑战,校报必须以提升传播力为目标,在创新
针对快速装车站建设场地存在的施工难题,田庄选煤厂采用长螺旋钻孔压灌桩工艺对快装站基础进行施工。文章详细阐述了该工艺施工方法和控制要点,并介绍了其在田庄选煤厂快速装
介绍了网络实验信息管理系统出现的背景,分析了网络实验信息管理系统的优点,系统结合实验教学信息管理的实际情况和使用要求,采用Web服务器技术开发了基于B/S结构实验教学信
通过正交试验对中碳钢快速球化退火工艺及其组织性能进行了研究,结果表明:新工艺可以缩短球化时间近10倍,使中碳钢的球化退火实现了省时、节能、高质量的满意效果。
通过一系列实验,对K2O-MgO-SiO20-B2O3-F系统玻璃的分相行为进行了研究,考察了不同组份及热处理对分相行为及玻璃微观结构的影响。结果表明,适当含量的Al2O3,P2O5,CaO的引入,有助
在现实的图像处理中,图像往往含有加法均匀或者高斯分布噪声的干扰.如果只使用邻域平均法或中值滤波法都不能很好的对图像进行去噪.提出了一种复合型去噪法.该算法首先利用分
研制的实时相角测量装置采用模块式结构,具有易于扩充和可靠性高的特点;测量系统高精度的实时时钟系统,为准确相角测量奠定了基础.通过对测量装置进行的误差分析表明,该相角测量装置具有较高的测量精度,初步实验研究验证了相角测量装置的准确性.
采用自制简易皮肤伸展器,自1998年以来,治疗皮肤软组织缺损18例,效果满意,报道如下.