论文部分内容阅读
为有效解决组合拍卖问题,从下模集函数最大值问题的基本结论出发,将部分穷举法与贪婪算法相结合,给出了一种求解组合拍卖问题的新算法——改进的贪婪算法,并从理论上证明了所给算法具有更好的性能保证.
求解组合拍卖问题的一种贪婪算法
【摘 要】
：
为有效解决组合拍卖问题,从下模集函数最大值问题的基本结论出发,将部分穷举法与贪婪算法相结合,给出了一种求解组合拍卖问题的新算法——改进的贪婪算法,并从理论上证明了所
【机 构】
：
兰州交通大学数理与软件工程学院
【出 处】
：
温州大学学报：自然科学版
【发表日期】
：
2009年3期
【基金项目】
：
基金项目：甘肃省自然科学基金（3ZS-042-B25-049）
其他文献
鸭球虫病是养鸭场比较常见的一种寄生虫病,各种日龄的鸭均有易感性,尤以雏鸭发病严重,死亡率较高,给养鸭业带来较大的危害.根据多次的诊治经验对该病作以下介绍.
鸡球虫病是幼龄鸡最易感染的原虫病,发病率和死亡率均较高.由于球虫种类多,近年来常用药物的治疗效果逐渐下降,给防治工作带来了不少的困难.因此应当总结经验,抓住重点环节,
讨论一类极小化双层规划问题：其第一层目标函数是线性分式函数,第二层是K（K≥1）个带有参数的线性规划.给出了这类双层规划问题有解的一个充要条件,并且证明了该问题的解可以在多
研究了小维随机微分方程的解的样本Lyapunov指数，用局部单调条件取代整体单调条件，使用截断函数和Ito^’s公式及一些特殊不等式得到了解的样本Lyapunov指数．
蛋鸡生产的适宜温度是20℃～25℃,如果舍温超过上限温度,采食量下降,摄入营养减少,产蛋量下降,蛋重变小,蛋壳变差,抵抗力变弱.要保持蛋鸡夏季的高产,必须通过降低舍温,增加日粮
语言与文化的差异以及交际意图、译者自身素质和社会时代背景等因素使翻译不可能完全忠实于原文.从翻译适应选择论的角度对翻译作品进行分析发现译者多维转换程度因素和译者
猪疥螨病俗称猪癞,是由猪疥螨虫寄生在猪皮肤内而引起的一种慢性寄生虫病,病猪以各类皮炎和奇痒为特征.此病对猪的危害很大,尤其是对仔猪,严重影响其生长发育,甚至死亡,给养
对瑞安市教座典型的混凝土结构构筑物的腐蚀破坏状况进行了调查分析．结果表明，飞云江沿岸混凝土结构腐蚀比较严重，许多构筑物的混凝土保护层过薄，有的出现了内部钢筋锈蚀、混凝土