【摘 要】
:
本文将2类方阵指派问题——极大极小和总体极小指派问题——的矩阵作业解法推广到非方阵情形,即求解任务与人员数日不等的指派问题,且维持矩阵作业法的效率.假定m〉n,则按本文行
【机 构】
:
中国科学院沈阳自动化研究所机器人学国家重点实验室,中国科学院研究生院
【基金项目】
:
国家863计划资助项目(2007AA041502)
论文部分内容阅读
本文将2类方阵指派问题——极大极小和总体极小指派问题——的矩阵作业解法推广到非方阵情形,即求解任务与人员数日不等的指派问题,且维持矩阵作业法的效率.假定m〉n,则按本文行优先选取算法求解m×n非方阵指派问题的最大逻辑运算量为0(mn^2),其效率通常与执行一轮覆盖的矩阵作业法相当.
其他文献
全国外语翻译证书考试作为国家范围的专业资格考试,其测试设计应充分考虑效度、信度及区分度等问题,以达到评估认证的目的。本文就是基于此背景,对运用测试方法进行译者评估
目的:观察小茴香热敷足三里及神阙穴解除单纯胸腰椎骨折腹胀的护理效果。方法:随机将68例患者分为治疗组和对照组,各34例。治疗组用小茴香盐水炒热后外敷足三里穴及神阙穴;对照
通过对45例类风湿性关节炎(RA)患者110例次的双重血浆置换(DFPP)治疗及护理,表明双重血浆置换对类风湿关节炎患者减轻症状、减少复发、改善预后有重要的临床意义。强调充分做
通过查阅20多年的文献资料发现,微量元素的测定在动物药的鉴别、炮制加工、质量评价、扩大药源、临床认识和应用等方面发挥着越来越大的作用.指出在对动物药有效成分不甚明确
重点介绍了喷灌系统设计的步骤,阐述了喷头的选型与布置,以及管网设计时应遵循的原则、喷灌制度的制定等内容,指出喷灌系统质量的好坏取决于设备、设计和施工的三方面因素.
结合既有线路基扩堑爆破施工的实际,针对铁路运输繁忙及场地狭窄的特点,从爆破设计和施工两方面总结出铁路既有线近距离爆破与防护的方法.
目的制备CTX—M-38型超广谱β-内酰胺酶(ESBLs)抗体,为其后续研究提供实验材料。方法体外表达CTX—M-38型ESBLs;采用扩散洗脱法回收与纯化CTX—M-38型ESBLs蛋白;采用传统动物免疫
为开发一种小麦胚芽腐竹新产品,拟以小麦胚芽和大豆复配物为基料,在腐竹成膜机理和传统腐竹加工工艺的基础上,先考察小麦胚芽与大豆比、大豆分离蛋白用量、成膜温度、成膜时
选用砂岩、白云岩、石灰岩3种不同二氧化硅含量的碎石做混凝土粗骨料,研究不同水胶比和水泥用量的混凝土强度差异,结果表明不同骨料所配制的混凝土之间强度存在8.2%~30.5%的
研究了半胱氨酸、氯化钙、偏重亚硫酸钠等食品添加剂对腐竹色泽的影响,以及蔗糖酯、变性淀粉、海藻酸钠、CMC-Na等对腐竹质构特性(硬度、弹性、粘聚性、咀嚼性)的影响。结果表