一类特殊0-1二次规划问题解的必要条件和算法

来源 :南京师大学报:自然科学版 | 被引量 : 0次 | 上传用户:aj810130
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
研究一类特殊的0-1二次规划问题,其目标函数的系数矩阵为对称矩阵,所有元素均为0或1并且对角线元素相同,决策变量的和为给定的正整数.首先,给出一个最优解的必要条件.然后,设计了一个高效的算法,可用于求解大规模的此类问题.
其他文献
近几年来,边疆地区高职教育迅速发展和壮大,职业教育在培养具有专业技能的优秀高职学生时加大了对高素质英语教师的需求。但是,在重点建设专业学科的同时,难免忽视了公共基础
随着信息化建设的不断推进与完善,我国在基础设施建设、门户网站建设以及办公自动化等方面都取得了丰硕成果.但是由于前期规划不统一,导致应用数据库与信息系统出现不一致,使
<正> 女性膀胱全切术的原则是手术应切除整个尿道,以致丧失了排尿节制机制。因此,女性下尿路的重建是不可能的,迄今,使用回肠管道、储尿囊和改良的输尿管肠植入术仍是标准的
在分析地理学研究生培养历程及新形势对地理学研究生培养新要求的基础上,笔者指出地理学研究生培养存在培养体系不健全、地理学思维和能力培养不到位、理论与实践结合不紧密等问题。提出面向"十四五"新任务,地理学研究生培养应完善培养体系,提升学科培养能力;面向新任务,提升基础研究能力培养;面向社会应用,提升实践应用能力培养。
早在上世纪八九十年代,博州曾以“优质棉基地”而享誉全疆乃至全国。那时由供销社所属的棉麻公司作为唯一经营棉花部门,在棉花收购中积极向棉农宣传国家棉花标准、棉花收购政策
4机水泵工况同时断电试验国内仅在清远抽水蓄能电站进行,其试验结果及分析具有较大意义,为类似电站建设设计、进行类似的试验提供了实践经验。
随着社会的进步和现代科学技术的发展,语言也在不断发展和变化,新词显著增加,旧词也新义迭出。新词有三种常见组合:"名词+名词"组合,"形容词+名词"组合,紧缩词。组合后的新词与多元
<正> 经静脉放置电极导管发放电刺激对心脏停搏、严重窦缓和快速心律失常都是一种有效的治疗方法,但由于其具有创伤性和一定程度的危险性且对操作人员专业技术要求较高而限制
农村妇女作为社会主义和谐社会建设中的一个特殊群体,对农村的民主政治建设具有举足轻重的作用.本文通过考察农村妇女政治参与的现状,深入分析农村妇女政治参与存在的不和谐
随着2012年1月1日上海市交通运输业和部分现代服务业营业税改征增值税试点的开展,全国范围内“营改增”的税制改革正式拉开帷幕。本文对营业税改征增值税的必要性及影响进行分