【摘 要】
：
迄今为止,组合拍卖竞胜标问题并不存在一个多项式时间复杂度的算法,其计算复杂性与拍卖效率之间的矛盾一直是影响组合拍卖广泛应用的主要障碍。它是一个NP难问题,也是组合拍
【机 构】
：
哈尔滨工业大学经济管理学院,东北农业大学经济管理学院
论文部分内容阅读
迄今为止,组合拍卖竞胜标问题并不存在一个多项式时间复杂度的算法,其计算复杂性与拍卖效率之间的矛盾一直是影响组合拍卖广泛应用的主要障碍。它是一个NP难问题,也是组合拍卖机制设计中的难题之一。而有穷损害优先方法是纯粹递归论中的一个十分重要的现代方法,特别对NP难问题求解算法的设计,对研究依复杂度决定的偏序结构的构造是一个很基本的有用工具。因此,本文提出根据组合拍卖的内在特性,将各不同的拍卖商品按照拍卖机制的要求,并结合其自身的协同价值等因素,设定一个优先序,然后采用有穷损害优先法有效有序地解决。
其他文献
高职工商企业管理专业要培养动手能力强，适合社会发展的实用型、技能型、复合型人才，课程设置是否科学合理成为影响人才培养的关键。本文通过对高职工商企业管理专业的在校生进
在产品不完全覆盖市场中,研究具有不对称网络外部性的纵向差异化产品的Bertrand价格竞争或Cournot数量竞争策略。研究表明,两产品在Cournot数量竞争中的市场利润和社会福利都
数学教学是数学活动的教学,是师生交往、互动与共同发展的过程.学生是学习的主人,自主探究性学习是一种全新的教学方式,体现了“以人为本”的原则,在数学教学中要如何让学生
自科教兴国这一战略提出以来，我国逐渐加大了对教育的重视与投入力度，以此来实现人才培养目标，为社会主义现代化建设目标的实现提供人才支撑。在此背景下，随着教改的全面深入，要想
文化自信是对中华文化的历史起源、发展和精神特质的总体性判断,是对其价值的充分肯定和积极践行,并对其生命力持有的坚定信心。新时代文化自信面临新的机遇,具有发展的新境
本文以我国装备制造业为例,运用回归分析和＂拉开档次＂综合评价法,选取资源配置效率、规模经济效益和技术进步作为评价市场绩效的指标,对我国利用外资的市场绩效进行实证分析。
人口的增加、经济的发展以及工业化的进步均使得我国污水的排放量增加，对水资源的污染非常严重，污水处理意义重大。为了加强废水处理的监测以及优化处理工艺，在废水处理及排放过
近年来,随着信息技术与教育的深度融合,翻转课堂作为一种新型教学模式,带动了高职课堂教学的变革。从翻转课堂的基本内涵和组织原则入手,运用翻转课堂教学模式设计了＂求职信的
“文言文”中的第一个“文”，是书面文章的意思。“言”，是写、表述、记载等的意思，最后一个“文”，是作品、文章等的意思，表示的是文种。“文言文”的意思就是指“用书面语言写成
目的：探讨按照传统中医手法进行开天门穴位按摩对亚健康失眠病人的治疗效果。方法：将随机抽取的60名亚健康失眠病人进行分组，观察组30人全部接受开天门穴位按摩，对照组30人常规服